设V={a,b,c,d},则与V构成强连通图的边集为()
A: A
B: B
C: C
D: D
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,则与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>
- 设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>
- 设G=<;V,E>;为无向图,u,v∈V,若u,v连通,则( ) A: d(u,v)>;0 B: d(u,v)=0 C: d(u,v)<;0 D: d(u,v)≥0