生成树

维基百科,自由的百科全书
跳转至: 导航搜索
格子圖英语grid graph的生成樹(圖中的藍色粗線)

生成树圖論的名詞,表示一個無向圖中符合特定條件的子圖。

V表示顶点,E表示边,若图_(数学)G=(V(G),E(G))和T=(V(T),E(T)),有E(T)⊂E(G)和V(G)=V(T),那么T是G的生成树。

一个图的生成树可能有多个。