任何无向图都存在生成树 为什么是错的 什么样的无向图没有生成树
答案:1 悬赏:70 手机版
解决时间 2021-11-22 10:58
- 提问者网友：蔚蓝的太阳
- 2021-11-22 06:38
任何无向图都存在生成树 为什么是错的 什么样的无向图没有生成树
最佳答案
- 五星知识达人网友：独行浪子会拥风
- 2021-11-22 06:59
非连通的图没有生成树。这是由生成树的定义决定的：
生成树是连通图的包含图中的所有顶点的极小连通子图。
如果原图不连通，则不可能存在包含原图中所有顶点的连通子图。
生成树是连通图的包含图中的所有顶点的极小连通子图。
如果原图不连通，则不可能存在包含原图中所有顶点的连通子图。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯