74最小生成树 、最小生成树概念 1.设无向连通图G(V,{E}), 其子图G=(V,{})满足: ①V(G)=V(G)n个顶点 ②G是连通的 ③G中无回路 则G是G的生成树7.4 最小生成树 一、最小生成树概念 1. 设无向连通图G=（V，{E}）， 其子图G’=（V，{T}）满足： ① V(G’)=V(G) n个顶点 ② G’是连通的 ③ G’中无回路 则G’是G的生成树