어느 나라의 임의의 두 도시는 버스, 열차, 비행기 중 꼭 하나의 탈 것으로 연결되어 있다. 세 가지 탈 것은 이 나라에서 모두 쓰여지고 있고, 세 가지 탈 것이 한 도시에서 모두 운행되는 경우는 없으며, 또 어떤 세 도시를 택해도 그들이 모두 같은 탈 것으로 연결되지는 않는다고 한다. 도시는 최대 몇 곳이나 있는가?