设图G=
,如果有图G1=
,满足E12286E,V12286V, 则称：G1为G的子图；若满足E1 2286 E,V1 =V, 则该子图称为G的生成子图
,如果有图G1=
,满足E12286E,V12286V, 则称：G1为G的子图；若满足E1 2286 E,V1 =V, 则该子图称为G的生成子图
举一反三
- 设图G= ,如果有图G1= ,满足E1⊆E,V1⊆V, 则称：G1为G的子图；若满足E1 ⊆ E,V1 =V, 则该子图称为G的生成子图
- 对于图G=[V,E]和图G1=[V1, E1]，若V1⊆V，E1⊆E，则称G1是G的子图。
- 设有图G=〈V , E〉和图 G′=〈 V′, E′ 〉 ，以下说法正确的是（ ） 。 A: 若V′=V， E′是E的子集，则称G′是G的生成子图 B: 若V′是V的子集， E′是E的子集， 则称G′是G的子图 C: 若G′是G的子图，且E′ ≠ E，则称G′是G的真子图 D: 若G′是G的生成子图，且G'是一棵树，则称G'是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），若图G’=（V’，E’），其中V’ÍV，E’={uv|uv∈E，u，v∈v’}，则称G’是G的子图。