题目内容

如果G是一个有28条边的非连通无向简单图,那么该图顶点个数最少为多少?

A. 7
B. 8
C. 9
D. 10

查看答案
更多问题

图的深度优先遍历算法需要使用队列结构。

A. 对
B. 错

图的深度优先遍历类似于二叉树的中序遍历。

A. 对
B. 错

对一个非连通图进行一次深度优先搜索可以遍访图中的所有顶点。

A. 对
B. 错

求解最小生成树时,若图G是稠密图,则使用普里姆算法比克鲁斯卡尔算法更合适。

A. 对
B. 错

答案查题题库