设有无向图G=(V,E)和G'=(V',E'),如G'为G的生成树,则下面不正确的说法是( )
A: G’为G的子图
B: G’为G的强连通分量
C: G’为G的极小连通子图且V’=V
D: G’是G的无环子图
A: G’为G的子图
B: G’为G的强连通分量
C: G’为G的极小连通子图且V’=V
D: G’是G的无环子图
B
举一反三
- 有无向图G=(V,E)和G’=(V’,E’),如G’为G的生成树,则下面不正确的说法是( )。 A: G’为G的子图 B: G’为G的极小连通子图,且V’=V 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的极小连通子图且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
24.设有无向图G=(V,E)和G"=(V",E),如G'是G的生成树,则下面说法错误的是 A: G'为G的连通分量 B: G'是G的无环子图 C: G'为G的子图 D: G"为G的极小连通子图且V'=V
- 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的极小连通子图,且V'=V B: G'为G的连通分量 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
设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是 (40) 。 A: G′为G的子图 B: G′为G的极小连通子图且V′=V C: G′为G的一个无环子图 D: G′为G的边通分量