题目内容

要连通具有n个顶点的有向图，至少需要（）条边

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

查看答案

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

更多问题

设无向图的顶点个数为n，则该图最多有（）条边

A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. 以上都不对

一个n个顶点的连通无向图，其边的个数至少为

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

若一个无向图以顶点v1为起点进行深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。

A. 对
B. 错

带权图最小生成树是唯一的

A. 对
B. 错