问答题
简答题
简述图的连通分量和图的生成树的区别。
【参考答案】
图的连通分量是这个图的最大连通子图，就是其本身。图的生成树是含有该连通图的全部顶点的有关极小连通子图。
点击查看答案
问答题
图的连通分量是这个图的最大连通子图，就是其本身。图的生成树是含有该连通图的全部顶点的有关极小连通子图。
微信扫一扫,加关注免费搜题
微信扫一扫,加关注免费搜题