使用不同的遍历图的方法,可以得到不同的生成树;从不同的顶点出发,也
连通图的生成树:是一个极小的连通子图,它含有图中全部的 n 个顶点,但
极小连通子图:含有图中的全部顶点,但只有足以连通n个点的n-1条边(即
子图,母图,真子图,生成子图,导出子图
生成树: 理解了极小连通子图,相信生成树也很容易理解了.
使用不同的遍历图的方法,可以得到不同的生成树;从不同的顶点出发,也
连通图的生成树:是一个极小的连通子图,它含有图中全部的 n 个顶点,但
极小连通子图:含有图中的全部顶点,但只有足以连通n个点的n-1条边(即
子图,母图,真子图,生成子图,导出子图
生成树: 理解了极小连通子图,相信生成树也很容易理解了.