第八周:
1.图的广度优先遍历类似于二叉树的
层次遍历
2.连通图的极小连通子图称为该图的()。
生成树
3.有拓扑排序的图一定是()。
A.无向图
B.有向无环图
C.有环图
D.强连通图
4.如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则下列说法中不正确的是:
A.G肯定不是完全图
B.G中一定有回路
C.G一定不是连通图
D.G有2个连通分量
第八周:
1.图的广度优先遍历类似于二叉树的
层次遍历
2.连通图的极小连通子图称为该图的()。
生成树
3.有拓扑排序的图一定是()。
A.无向图
B.有向无环图
C.有环图
D.强连通图
4.如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则下列说法中不正确的是:
A.G肯定不是完全图
B.G中一定有回路
C.G一定不是连通图
D.G有2个连通分量