6、通过对无向图进行先深搜索,可以判断该图是否是连通图,或找出图的连通分量及先深生成树。
6、通过对无向图进行先深搜索,可以判断该图是否是连通图,或找出图的连通分量及先深生成树。
参考答案和解析
错误
相关考题:
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
单选题设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。AG’为G的子图BG’为G的连通分量CG’为G的极小连通子图且V=V’DG’是G的一个无环子图
判断题图G的生成树是该图的一个极小连通子图A对B错