题目内容

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

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

查看答案

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

更多问题

17. 如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是( )。

A. 完全图
B. 连通图
C. 有回路
D. 一棵树

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

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

19. 采用邻接表存储的图的广度优先遍历算法类似于二叉树的( )算法。

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

20. 在图的广度优先遍历算法中用到一个队列，每个顶点最多进队( )次。

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