设V={a,b,c,d,e,f},E={a,b,b,c,c,a,a,d,d,e,f,e},则有向图G=V,E是( )。
A: 强连通的
B: 单侧连通的
C: 弱连通的
D: 不连通的
A: 强连通的
B: 单侧连通的
C: 弱连通的
D: 不连通的
举一反三
- 设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: 不连通的
- 设G=<;V,E>;为有向图,V={a,b,c,d,e,f},E={<;a,b>;,<;b,c>;,<;a,d>;,<;d,e>;,<;f,e>;}是( )。 A: 强连通图 B: 单向连通图 C: 弱连通图 D: 不连通图
- 设G=<V,E>是有向图,V={a,b,c,d,e,f},E={<a,b>,<b,c>,<a,d>,<d,e>,<f,e>}是( )。 A: 弱连通图 B: 非连通图 C: 强连通图 D: 单向连通图
- 有向图G=[V,E],其中V={a,b,c,d,e,f>,E={[a,b],[b,c],[c,a],[a,d],[d,e],[f,e]},则该图是( ) A: 强连通 B: 单向连通 C: 弱连通 D: 不连通
- 若图G是强连通的,则必是单侧连通,也是弱连通