某国有N个城市。每两个城市之间或者有公路,或者有铁路相连。一个旅行者希望到达每个城市恰好一次,并且最终回到他所出发的城市。该旅行者是否可以挑选一个城市作为出发点,不但能够实现他的愿望,而且途中至多变换一次交通工具的种类。