這是本頁的一個歷史版本，由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的生成樹。 一個圖的生成樹可能有多個。
