运筹学 operations research 第三章图与网络分析 2、图的支撑树 若一个图G=(V,E)的支撑子图T=(V,E')构成 树,则称T为G的支撑树,又称生成树、部分树。 例 u (G1) (G) (G 3 (G4http://www.tju.edu.cn 第三章 图与网络分析 若一个图 G = （V , E）的支撑子图 T= （V , E´） 构成 树，则称 T 为 G的支撑树，又称生成树 、部分树 。 (G) 2、图的支撑树 (G 1 ) (G 2 ) (G 3) ( G 4 ) 例