Câu hỏi 27
Trong một đất nước, giữa hai thành phố bất kỳ có một tuyến xe buýt trực tiếp hoặc một tuyến tàu hỏa trực tiếp (mọi tuyến đều hai chiều và không đi qua thành phố nào khác). Chứng minh rằng có thể chia tất cả các thành phố của đất nước đó thành hai tập rời nhau sao cho có thể đi thăm tất cả các thành phố của một tập chỉ bằng tàu hỏa mà không thăm thành phố nào hai lần, và có thể đi thăm tất cả các thành phố của tập còn lại chỉ bằng xe buýt mà không thăm thành phố nào hai lần.