具有6个顶点的无向图至少应该有( )条边才能构成一个连通图。
A. 5
B. 6
C. 7
D. 8
如果从无向图的任一顶点出发进行深度优先遍历即可访问所有顶点,则该图一定是( )
A. 完全图
B. 连通图
C. 有回路
D. 一棵树
所谓简单路径是指
A. 任何一条边在这条路径上不重复出现
B. 任何一个顶点在这条路径上不重复出现
C. 这条路径由一个顶点序列构成,不包含边
D. 这条路径由边序列构成,不包含顶点
采用邻接表簇存储的图的深度优先遍历算法类似于二叉树的()算法
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历