若图的邻接矩阵中主对角线上的元素全是0,其余元素全是1,则可以断定该图一定是____。
A. 无向图
B. 非带权图
C. 有向图
D. 完全图
查看答案
采用邻接表存储的图的深度优先遍历算法类似于二叉树的____算法。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
在图的广度优先遍历算法中用到一个队列,每个顶点最多进队____次。
A. 1
B. 2
C. 3
D. 不确定
以下关于广度优先遍历的叙述正确的是____。
A. 广度优先遍历不适合有向图
B. 对任何有向图调用一次广度优先遍历算法便可访问所有的顶点
C. 对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点
D. 对任何非强连通图需要多次调用广度优先遍历算法才可访问所有的顶点
任何一个含两个或以上顶点的带权无向连通图____最小生成树。
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在