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

admin2009-01-15  62

问题 一旅客乘地铁从只出发若中途不停,则最多可以到达多少个不同的车站?
若连接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://jikaoti.com/ti/PIUjFFFM
0

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