给定无向完全图G=，且|V|=4。在图同构意义下，试求:(1)G的所有子图。(2)G的所有生成子图。
（1）G的所有子图如图所示。（2）图（8）~（18）是G的所有生成子图。[img=382x244]1789b784ddfcba7.png[/img]
举一反三
- 设无向图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′ 〉 ，以下说法正确的是（ ） 。 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'），如果G'是G的生成树，则下面说法错误的是（ ）。 A: G'为G的极小连通子图，且V'=V B: G'为G的连通分量 C: G'为G的无环子图 D: 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的极小连通子图且V'=V D: G'为G的连通分量
内容
- 0
设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是______。 A: G’是G的子图 B: G’是G的连通分量 C: G’是G的极小连通子图且V=V’ D: G’是G的一个无环子图
- 1
设无向图G=（V，E）和G´=（V´，E´），如果G´是G的生成树，则下面说法错误的是（ ）。 A: G´为G的无环子图 B: G´为G的连通分量 C: G´为G的极小连通子图，且V=V´ D: G´为G的子图
- 2
有无向图G=（V，E）和G’=（V’，E’），如G’为G的生成树，则下面不正确的说法是（ ）。 A: G’为G的子图 B: G’为G的极小连通子图，且V’=V C: G’为G的连通分量 D: G’是G的无环子图
- 3
设有无向图G=(V, E)和G’=(V’, E’)，如G’是G的生成树，则下面说法不正确的是 。 A: G’是G的连通分量 B: G’是G的无环子图 C: G’是G的子图 D: G’是G的极小连通子图且V’=V
- 4
24.设有无向图G=(V，E)和G＂=(V＂，E)，如G＇是G的生成树，则下面说法错误的是 A: G＇为G的连通分量 B: G＇是G的无环子图 C: G＇为G的子图 D: G＂为G的极小连通子图且V＇=V