某城市恰好有5条地铁线:L1,L2,L3,L4和L5。在每条线上,火车都双向运行,且在每站必停。 (1)L1是条环线,恰好把7个车站连接起来,它们在一个方向上的顺序是:R→T→F→S→U→Q→P→R,在另一个方向上的顺序与此相反; (2)L2把T和S连接起

admin2014-11-05  33

问题 某城市恰好有5条地铁线:L1,L2,L3,L4和L5。在每条线上,火车都双向运行,且在每站必停。
(1)L1是条环线,恰好把7个车站连接起来,它们在一个方向上的顺序是:R→T→F→S→U→Q→P→R,在另一个方向上的顺序与此相反;
(2)L2把T和S连接起来,且在L2上没有其他的车站;
(3)L3把R和U连接起来,且在L3上没有其他的车站;
(4)L4从Q出发,恰好经过一个车站G到达R;
(5)L5把T和Q连接起来,且在L5上没有其他的车站。
若连接U和Q的轨道在两个方向都堵塞了,一旅客从S经过最少的车站到达P,那么他必须:

选项 A、要么经过F,要么经过T。
B、要么经过R,要么经过T,要么两者都经过。
C、要么经过Q,要么经过T。
D、要么经过Q,要么经过U,要么两者都经过。

答案B

解析 如果把U和Q之间断开,那么从s到达P有三条路径可以选择,即:(1S→T→R→P;(2)S→U→R→P;(3)S→T→Q→P。这3条路径要么经过T,要么经过R,要么两者都经过。
转载请注明原文地址:https://kaotiyun.com/show/l04i777K
0

相关试题推荐
最新回复(0)