判断题

若图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边[vi，vj]必不包含在最小支撑树内。

答案：错误

你可能感兴趣的试题

当T集合中的点都拿到P集合中，可得到所求的最短路。

答案：正确

Kruskal算法每选一条边都要判断是否构成回路。

答案：正确