题目内容

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. 错