题目内容

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

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

查看答案
更多问题

深度优先遍历类似于二叉树的( ):

A. 先根遍历
B. 中根遍历
C. 后根遍历
D. 层次遍历

广度优先遍历类似于二叉树的( ):

A. 先根遍历
B. 中根遍历
C. 后根遍历
D. 层次遍历

在求最小生成树时,Prim算法更适合于____。

A. 有向图
B. 无向图
C. 稀疏图
D. 稠密图

在求最小生成树时,Kruskal算法更适合于____。

A. 有向图
B. 无向图
C. 稀疏图
D. 稠密图

答案查题题库