运筹学 operations research 第三章图与网络分析 45、支撑子图 图G=(V,E)和G=(V",E"),若V=V"且 E∈E,则称G'为G的支撑子图 例4:G2为G1的支撑子图 V5 G 1 G 2http://www.tju.edu.cn 第三章 图与网络分析 5、支撑子图 图G=(V ，E) 和G'=(V ' ，E ')，若V =V ' 且 E ' E ⊆ ，则称G' 为 G 的支撑子图 。 G 2 为 G 1的支撑子图 v1 v2 v3 v4 v5 G 1 v1 v2 v3 v4 v5 G 2 例4 ：