172 two-way direct airways between 20 cities
Source: Germany Federal - Bundeswettbewerb Mathematik 1990, round 1, p3
February 21, 2020
combinatorics
Problem Statement
There are two-way direct airways between cities, at most one between any two cities. Prove that one can reach any city from any other city with at most one transfer.