MathNet 2013 Question 77

A country has n cities. Any two cities are joined either by a highway or by a railway. Prove that one of the two means of transport allows travel from any city to any other.