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

admin2016-02-25  44

问题 某城市恰好有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把丁和Q连接起来,且在L5上没有其他的车站。
若L3停运,一旅客乘地铁从U到R,停车的次数尽可能地少,则下面哪一项按顺序列出该乘客可选路线所经过的所有中间车站?

选项 A、QT
B、SF
C、SP
D、QPG

答案A

解析 由图可知若L3停运时,从U到R至少要经过两个车站,且有3条路径可以选择:(1)U→Q→G→R;(2)U→Q→T→R;(3)U→Q→P→R。A项恰好是第二条路径中要经历的两个车站,其他选项不符合要求。
转载请注明原文地址:https://kaotiyun.com/show/8FZi777K
0

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