通过对无向图进行先深搜索，可以判断该图是否是连通图，或找出图的连通分量及先深生成树。
A、正确;
B、错误
发布时间：2025-08-08 23:05:48
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：正确
相关试题
- 1.通过对无向图进行先深搜索，可以判断该图是否是连通图，或找出图的连通分量及先深生成树。
- 2.一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。
- 3.强连通分量是无向图的极大强连通子图。
- 4.12.强连通分量是无向图的极大强连通子图。
- 5.若一个图有支撑树,则该图为( )。A．简单图B．多重图C．连通图D．无向图
- 6.任何一个非空带权无向连通图（ ）最小生成树。
- 7.设图G与图G‘同构，则图G中连通分量的个数与图G'中连通分量的个数相同。
- 8.设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
- 9.一个无圈的连通无向图称为（ ）。
- 10.强连通图一定是单向连通图，单向连通图一定是弱连通图。
