22图的支撑树(生成树) 定义设图T=(V,E)是图G=(V,E)的支 撑子图如果T是一个树,则称T是G的 个支撑树 定理5:图G=(V,E)有支撑树的充分 必要条件是G是连通的。 □合运筹学 2.2 图的支撑树（生成树） 定义:设图T=(V，E’) 是图G=(V,E)的支 撑子图,如果T是一个树, 则称T是G的一 个支撑树。 定理5：图G=（V，E）有支撑树的充分 必要条件是G是连通的