Connectedness of cities/Exercise

The cities ${}S_{1},\ldots ,S_{n}$ are connected by roads, and there is exactly one road between each couple of cities. Due to construction works, at the moment all roads are drivable only in one direction. Show that nevertheless, there exists one city from which you can reach all the others.

Create a solution