子图 设有两个图G=(V,E、G1=(Ⅵ1,E1) ,若Ⅵ1cV,E1cE,且1关联的顶点都在Ⅵ1 中,则称G1是G的子图; 例(b)、()是(a)的子图 V2 v2 V3 V4 V (b)(a) (b) (c) V0 V3 V4 V1 V2 V0 V3 V4 V1 V2 V0 V3 V4 V1 V2  子图  设有两个图G=（V，E）、G1=（V1，E1） ，若V1 V，E1  E，E1关联的顶点都在V1 中，则称G1是G的子图；  例 (b)、(c) 是 (a) 的子图