**
Solution :**

Consider a town ** A** from which a
maximal number of towns can be reached. Suppose there is a town **B **which
cannot be reached from **A**. Then **A** can be reached from **B** and
so one can reach more towns from **B** than from **A**, a contradiction.