子图,部分图 图G1{V1,E}和G2={V2,E2},如果有VcV2和 ESE2,称G1是G2的一个子图,若有v=V2E1cE2 则称G1是G2的一个部分图。注意部分图也是子图,但 子图不一定是部分图 子图: 部分图子图,部分图 图 G1={V1 , E1 } 和 G2={V2 , E2 },如果有 和 ,称 G1 是 G2 的一个子图,若有 则称 G1 是 G2 的一个部分图。注意部分图也是子图,但 子图不一定是部分图。 V1 V2 E1 E2 1 2 1 2 V =V ,E E 子图: 部分图