找考题网-背景图
问答题

简答题 简述图的连通分量和图的生成树的区别。

【参考答案】

图的连通分量是这个图的最大连通子图,就是其本身。图的生成树是含有该连通图的全部顶点的有关极小连通子图。