运筹学讲义 §2.2.2最小树与森林 支撑(生成)树( spanning tree): a spanning subgraph of a graph G which is itself a tree. 支撑树T 例1画出下列各图的所有不同构的支撑树: (3) (1)K4 (2) 解:(1) K E4的不同构的支撑树 Q2Q3994990612q3994961020399496 (3)易见,图的悬挂点和悬挂边均恒在其支撑树上.∴找所给图的非同构的支撑树等价于找下图 的支撑树运 筹 学 讲 义 1 §2.2.2 最小树与森林 支撑（生成）树（spanning tree）：a spanning subgraph of a graph G which is itself a tree. 例 1 画出下列各图的所有不同构的支撑树： （1） K4 ； （2） （3） 解：（1） （2） （3）易见，图的悬挂点和悬挂边均恒在其支撑树上. 找所给图的非同构的支撑树等价于找下图 的支撑树：