设V={a, b, c, d, e, f}，E={<a,b>, <c,b>, <c,a>, <d,a>, <d,e>, <f,e>}，则有向图G=<V, E>是( ) A: 强连通的 B: 单侧连通的 C: 弱连通的 D: 不连通的

2022-06-08

设V={a, b, c, d, e, f}，E={, , , , , }，则有向图G=是( )
A: 强连通的
B: 单侧连通的
C: 弱连通的
D: 不连通的

答案：

C

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的子图 D: G’是G的极小连通子图且V’=V
2
设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是______。 A: G’是G的子图 B: G’是G的连通分量 C: G’是G的极小连通子图且V=V’ D: G’是G的一个无环子图
3
24.设有无向图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的生成树．则下面不正确的说法是（）。 A: G′为G的极小连通子图且V′=V。 B: G′为G的子图 C: G′是G的无环子图 D: G′为G的连通分量