生成树维基百科,自由的 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} 的生成树。 一个图的生成树可能有多个。 Jetson Nano B01 4GB Developer Kit
在图论中,无向图 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} 的生成树。 一个图的生成树可能有多个。