子图 定义设图G=(VE)G=VE1H) (1)若V1sV,E1≌E,且当∈E1时,H(e)(e),则称G1是G的子图 特别的,若V1=V,则G1称为G的生成子图 (2)设V1V,且V≠Φ,以V1为顶点集、两个端点都在V1中的 图G的边为边集的图G的子图,称为G的由V1导出的子图,记为GV1 3)设E1cE,且E≠Φ,以E1为边集E1的端点集为顶点集的图G的子图 称为G的由E1导出的子图,记为GE1 g e g v3e G V,v,v te1,e2,e3 1 返回子图 定义 设图 G=(V,E, ),G1 =(V1 ,E1 ,1 ) (1) 若 V1  V，E1  E,且当 e E1时，1 (e)=  (e),则称 G1 是 G 的子图． 特别的，若 V1 =V，则 G1称为 G 的生成子图． (2) 设 V1 V，且 V1   ，以 V1为顶点集、两个端点都在 V1中的 图 G 的边为边集的图 G 的子图，称为 G 的由 V1导出的子图，记为 G[V1 ]. (3)设 E1E,且 E1   ,以 E1为边集,E1的端点集为顶点集的图 G 的子图, 称为 G 的由 E1导出的子图,记为 G[E1 ]. G G[{v1 ,v4 ,v5 }] G[{e1 ,e2 ,e3 }] 返回