某國有N個城市。每兩個城市之間或者有公路,或者有鐵路相連。一個旅行者希望到達每個城市恰好一次,並且最終回到他所出發的城市。該旅行者是否可以挑選一個城市作為出發點,不但能夠實現他的願望,而且途中至多變換一次交通工具的種類。
A、是
B、否
第35屆俄羅斯數學奧林匹克(十一年級)
在一個由若干個城市組成的國家中,其某些城市之間有道路相連,滿足:
(1)所有道路互不相交;
(2)對任意兩個城市都可以從一個城市
出發沿道路走到另一個城市(中間可能通過其他城市).已知在每個城市中都設置了一個里程錶
寫有從這個城市出發開車途經所有城市所走過路程的最小值(同一城市可能經過幾次).
任意兩個城市裡程表上的數字的比值會不超過1.5嗎?
.
A、不會
B、會
新浪微博 70,000+
移動應用