生成树維基百科,自由的 encyclopedia 在图论中,無向圖 G 的生成树(英語:Spanning Tree)是具有 G 的全部顶点,但边数最少的連通子圖。[1] 此條目需要补充更多来源。 (2020年3月8日) 格子圖(英语:grid graph)的生成樹(圖中的藍色粗線) 以 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} 的生成树。 一个图的生成树可能有多个。
在图论中,無向圖 G 的生成树(英語:Spanning Tree)是具有 G 的全部顶点,但边数最少的連通子圖。[1] 此條目需要补充更多来源。 (2020年3月8日) 格子圖(英语:grid graph)的生成樹(圖中的藍色粗線) 以 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} 的生成树。 一个图的生成树可能有多个。