某国有N个城市。每两个城市之间或者有公路,或者有铁路相连。一个旅行者希望到达每个城市恰好一次,并且最终回到他所出发的城市。该旅行者是否可以挑选一个城市作为出发点,不但能够实现他的愿望,而且途中至多变换一次交通工具的种类。
A、是
B、否
第35届俄罗斯数学奥林匹克(十一年级)
在一个由若干个城市组成的国家中,其某些城市之间有道路相连,满足:
(1)所有道路互不相交;
(2)对任意两个城市都可以从一个城市
出发沿道路走到另一个城市(中间可能通过其他城市).已知在每个城市中都设置了一个里程表
写有从这个城市出发开车途经所有城市所走过路程的最小值(同一城市可能经过几次).
任意两个城市里程表上的数字的比值会不超过1.5吗?
.
A、不会
B、会
新浪微博 70,000+
移动应用