Minimum vertices in a graph with 100 shortest paths
Source: IMOC 2021 C9
August 11, 2021
combinatoricsgraph theoryIMOC
Problem Statement
In a simple graph, there exist two vertices such that there are exactly shortest paths from to . Find the minimum number of edges in the graph.CSJL