超星 - 第二十五讲最小支撑树与最短路问题 - 查题吧

单选题

n个结点的树，共有（）条边

A. n条边
B. n-1条边
C. n+1条边
D. 2n条边

单选题

以下叙述中不正确的是（）。

A. 树的点数等于边数加1
B. 树的任意两点间只有一条链
C. 任何不连通图都不是树
D. 树是边数最少的图

多选题

求图的最小支撑树，主要有哪些方法

A. “避圈法”Kruskal算法
B.“破圈法”(管梅谷算法)
C. Dijkstra标号法
D.Warshall- Floyd算法

判断题

Dijkstra标号法可以求任意两点之间的最短路。

A. 对
B. 错

判断题

图的最小支撑树一定唯一。

A. 对
B. 错

1