题目内容

设无向图的顶点数为n，则该图最多有()条边。

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

查看答案

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

更多问题

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

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