§71图的基本概念 5子图 设有两个图G=(V,E)、Gl=(V1,E1),若V1cV,E1c E,E关联的顶点都在V1中,则称G1是G的子图; 例(b)、(c)是(a)的子图 0⑩ vo(V1 V2 V3) V4) a5 子图 设有两个图G=（V，E）、G1=（V1，E1），若V1 V，E1  E，E1关联的顶点都在V1中，则称G1是G的子图； 例 (b)、(c) 是 (a) 的子图 (a) (b) (c) §7.1 图的基本概念 V0 V3 V4 V1 V2 V0 V3 V4 V1 V2 V0 V3 V4 V1 V2