题目内容

任何一个无向图的最小生成树()。

A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在

查看答案

搜索结果不匹配？点我反馈

更多问题

下列算法中，()算法用来求图中某顶点到其他顶点所有顶点之间的最短路径。

A. Dijkstra
B. Floyed
C. Prim
D. Kruskal

一个n条边的连通无向图，其顶点的个数至多为()。

A. n-1
B. n
C. n+1
D. nlogn

具有n个顶点的完全有向图的弧数为()。

A. n(n-1)/2
B. n(n-1)
C. n2
D. n2-1

一个有n个顶点的连通无向图至少有()条边。

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