西安电子科技大学6子图与补图$6.1.6软件学院设图G-<V,E>,G'=<V',E>，若有E'CE且VCV,子图则称G为G的子图。+设G'=<V",E'>是G=<V,E>的子图，且有V=V，则生成子图称G是G的生成子图。设C'=<V"，E'>是C=<V，E>的子图，C中无孤立结由边集导出的子图点，且G'由边集E'CE唯一确定，则称C为由边集E'导出的子图。西安电子科技大学 子图与补图 软件学院 子图 §6.1.6 生成子图 由边集导出的子图