某國有N個城市。每兩個城市之間或者有公路,或者有鐵路相連。一個旅行者希望到達每個城市恰好一次,並且最終回到他所出發的城市。該旅行者是否可以挑選一個城市作為出發點,不但能夠實現他的願望,而且途中至多變換一次交通工具的種類。