设有图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的生成树
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),若图G’=(V’,E’),其中V’ÍV,E’={uv|uv∈E,u,v∈v’},则称G’是G的子图。
- 设有图G=(V,E)和图G′=(V′,E′) ,若V′=V,E′⊆E,则称G′是G的一个_________。?
- 设有一个无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下面不正确的说法是( ) A: G'为G的子图 B: G'为G的连通分量 C: G'为G的极小连通子图且V'=V D: G'是G的一个无环子图
- 设有无向图G=(V, E)和G’=(V’, E’),如G’是G的生成树,则下面说法不正确的是 。 A: G’是G的连通分量 B: G’是G的无环子图 C: G’是G的子图 D: G’是G的极小连通子图且V’=V
- 设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是______。 A: G’是G的子图 B: G’是G的连通分量 C: G’是G的极小连通子图且V=V’ D: G’是G的一个无环子图