结构推理
计算下图中从v
1
到v
2
，v
4
，v
5
的距离，并找出G中从v
2
出发的所有回路．
【正确答案】
d(v
1
，v
2
)=1，d(v
1
，v
4
)=2，d(v
1
，v
5
)=3．
从v
2
出发的回路有两条：
(v
2
，v
4
，v
1
，v
2
)或(v
2
，v
3
，v
4
，v
1
，v
2
)．
【答案解析】
计算两点的距离实际上是找出若干通路中最短的那条．
提交答案
关闭