设V=a,b,c,d,则与V能构成强连通图的边集合是()。
A: E=<A,d>,<b,a>,<b,d>,<c,b>,<d,c>
B: E=<a,d>,<b,a>,<b,c>,<b,d>,<d,c>
C: E=<a,c>,<b,a>,<b,c>,<d,a>,<d,c>
D: E=<a,b>;<a,c>,<a,d>,<b,d>,<c,d>
A: E=<A,d>,<b,a>,<b,d>,<c,b>,<d,c>
B: E=<a,d>,<b,a>,<b,c>,<b,d>,<d,c>
C: E=<a,c>,<b,a>,<b,c>,<d,a>,<d,c>
D: E=<a,b>;<a,c>,<a,d>,<b,d>,<c,d>
举一反三
- 设V=a,b,c,d,则与V能构成强连通图的边集合是 (51) 。 A: A) E=<A,d>,<b,a>,<b,d>,<c,b>,<d,c> B: B) E=<a,d>,<b,a>,<b,c>,<b,d>,<d,c> C: C) E=<a,c>,<b,a>,<b,c>,<d,a>,<d,c> D: D) E=<a,b>;<a,c>,<a,d>,<b,d>,<c,d>
- 设V={a,b,c,d},则与V构成强连通图的边集为() A: A B: B C: C D: 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: 不连通图
- 设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: 不连通的