Question 27
In a country between every two cities there is a direct bus or a direct train line (all lines are two-way and they don't pass through any other city). Prove that all cities in that country can be arranged in two disjoint sets so that all cities in one set can be visited using only train so that no city is visited twice, and all cities in the other set can be visited using only bus so that no city is visited twice.