MathDB
Problems
Contests
National and Regional Contests
Taiwan Contests
IMOC Shortlist
2021-IMOC
C9
C9
Part of
2021-IMOC
Problems
(1)
Minimum vertices in a graph with 100 shortest paths
Source: IMOC 2021 C9
8/11/2021
In a simple graph, there exist two vertices
A
,
B
A,B
A
,
B
such that there are exactly
100
100
100
shortest paths from
A
A
A
to
B
B
B
. Find the minimum number of edges in the graph.CSJL
combinatorics
graph theory
IMOC