设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>
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>
A
举一反三
- 设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构成强连通图的边集为() 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: 不连通的
内容
- 0
设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: 不连通的
- 1
设图G = (V, E),其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}},则G是一个完全图
- 2
设图G = (V, E),其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}},则顶点C的度为多少?
- 3
设图G=(V,E),其中V={A,B,C,D},E= {{A,B},{B,C},{C,D}},则图G为自补图。 A: 正确 B: 错误
- 4
中国大学MOOC: 设图G=(V,E),其中V={A,B,C,D},E= {{A,B},{B,C},{C,D}},则图G为自补图。