这是本页的一个历史版本，由DeBit（留言 | 贡献）在2018年6月23日 (六) 02:07编辑。这可能和当前版本存在着巨大的差异。
在图论中，無向圖 G 的生成树是具有 G 的全部顶点，但边数最少的子圖。
以 V {\displaystyle V} 表示顶点， E {\displaystyle E} 表示边.若图 G = ( V ( G ) , E ( G ) ) {\displaystyle G=(V(G),E(G))} 和树 T = ( V ( T ) , E ( T ) ) {\displaystyle T=(V(T),E(T))} ，有 E ( T ) ⊂ E ( G ) {\displaystyle E(T)\subset E(G)} 和 V ( G ) = V ( T ) {\displaystyle V(G)=V(T)} ，那么 T {\displaystyle T} 是 G {\displaystyle G} 的生成树。
一个图的生成树可能有多个。
