题目内容

若无向图G(V,E)中含有7个顶点,则保证图G在任何情况下都是连通的需要的边数最少是____。

A. 6
B. 15
C. 16
D. 21

查看答案
更多问题

下列____的邻接矩阵是对称矩阵。

A. 有向图
B. 无向图
C. AOV网
D. AOE网

若图的邻接矩阵中主对角线上的元素全是0,其余元素全是1,则可以断定该图一定是____。

A. 无向图
B. 非带权图
C. 有向图
D. 完全图

采用邻接表存储的图的深度优先遍历算法类似于二叉树的____算法。

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

在图的广度优先遍历算法中用到一个队列,每个顶点最多进队____次。

A. 1
B. 2
C. 3
D. 不确定

答案查题题库