对于图G=[V,E]和图G1=[V1, E1]，若V1⊆V，E1⊆E，则称G1是G的子图。
举一反三
- 设图G= ,如果有图G1= ,满足E1⊆E,V1⊆V, 则称：G1为G的子图；若满足E1 ⊆ E,V1 =V, 则该子图称为G的生成子图
- 设图G= ,如果有图G1= ,满足E12286E,V12286V, 则称：G1为G的子图；若满足E1 2286 E,V1 =V, 则该子图称为G的生成子图
- 设有两个无向图G＝（V,E），G1=(V1,E1)，如果G1是G的生成树，则下列说法不正确的是（）。 A: G1是G的无环子图 B: G1是G的子图 C: G1是G的连通分量 D: G1是G的极小连通子图，且V1=V
- 设有一个无向图G=(V,E)和G1=(V1,E1),如果G1是G的生成树,则G1是G的连通分量。
- 给定图G=（V，E），若图G’=（V’，E’），其中V’ÍV，E’={uv|uv∈E，u，v∈v’}，则称G’是G的子图。