一旅客乘地铁从只出发若中途不停，则最多可以到达多少个不同的车站? 若连接U和Q的轨道在两个方向都堵塞了，一旅客从S经过最少的车站到达 F，那么他必须

admin2009-01-15 66

问题一旅客乘地铁从只出发若中途不停，则最多可以到达多少个不同的车站?
若连接U和Q的轨道在两个方向都堵塞了，一旅客从S经过最少的车站到达 F，那么他必须

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

答案2

解析如果把U和Q之间断开，那么从S到达P有三条路径可以选择，即：(1)S→T→R→ P；(2)S→U→R→P；(3)S→T→Q→P。这3条路径要么经过T，要么经过R，要么两者都经过。

转载请注明原文地址:https://kaotiyun.com/show/wWai777K

GCT工程硕士（逻辑）

相关试题推荐

随机试题

最新回复(0)