题目内容
（请给出正确答案）
提问人：网友weewweee
发布时间：2022-01-06
[主观题]
对无向图进行深度优先遍历算法，遍历趟数等于该无向图包含的连通分量个数
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“对无向图进行深度优先遍历算法，遍历趟数等于该无向图包含的连通分量个数”相关的问题
第2题
对如图8-38所示的无向图，从顶点a开始进行深度优先遍历，可得到顶点访问序列(①)，从顶点a开始进行广度优先遍历，可得到顶点访问序列(②)。
点击查看答案
A、abedefg
B、Abdcefg
C、Abcdegf
D、beadgcf
第4题
已知一个无向图的邻接表如图6-5所示，要求： （1）画出该无向图； （2）根据邻接表，分别写出用DFS(深度优先搜索)和BFS（广度优先搜索）算法从顶点V0开始遍历该图后所得到的遍历序列。 
第6题
某图的邻接表存储结构如下图所示， 则从6号点出发，深度优先遍历的序列是（ ） 
A、6-5-2-1-4-3
B、6-5-1-2-4-3
C、6-5-1-4-3-2
D、6-5-2-1-4-3
