Question

In a certain country, 40 roads lead out of each city. When all roads are open, it is possible to travel from any city to any other. Each road leads from one city to another; there are no dead end roads.

If one road is closed for repairs, is it still necessarily possible to travel from any city to any other?

Answer 1

Yes. If Road 1 is closed between Cities A and B, then a person in A can take Road 2 to City C and Road 3 to City B.