这是本页的一个历史版本，由Mr HighCold（留言 | 贡献）在2018年1月30日 (二) 11:53 （原文不够严谨，这里用更加严谨的表达方式说明什么是生成树）编辑。这可能和当前版本存在着巨大的差异。
V表示顶点，E表示边，若图G=(V(G),E(G))和树T=(V(T),E(T))，有E(T)⊂E(G)和V(G)=V(T)，那么T是G的生成树。 一个图的生成树可能有多个。
