7.1.3子图与补图 1.子图 定义71-4设G=V,E〉,G=〈V,E"〉是两个图若 VV,且gE,则称是G的子图,G是G的母图,记作G 若G'国且G长G(即VV或贮E),则G是G的真子图 若G′G且V=V,则称G'是G的生成子图 设∨1且∨1,以V1为顶点集,以两端点均在V1中 的全体边边集的G的子图,称为V1导出的导出子图 设E1E,且E1,以E1为边集,以E1中边关联的顶 点的全体均顶点集的G的子图,称为E导出的导出子图7.1.3子图与补图 1.子图 定义7.1-4 设G=〈V,E〉，G′=〈V′,E′〉是两个图.若 V′ V,且E′ E,则称G′是G的子图，G是G′的母图，记作G′ G. 若G′ G且G′≠G(即V′ V或E′ E)，则称G′是G的真子图. 若G′ G且V′= V，则称G′是G的生成子图. 设V1 V且V1≠φ，以V1为顶点集，以两端点均在V1中 的全体边为边集的G的子图，称为V1导出的导出子图. 设E1 E,且E1≠φ，以E1为边集，以E1中边关联的顶 点的全体为顶点集的G的子图，称为E1导出的导出子图