有向图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: 不连通
A: 强连通
B: 单向连通
C: 弱连通
D: 不连通
举一反三
- Set V={a,b,c,d,e,f},E={[a,b],[b,c],[c,a],[a,d],[d,e],[f,e]},then directed graph G=[V,E] is ( ) A: Weakly connected B: Strongly connected C: One-sided D: Unconnected
- 设有一个有向图G = (V, E),其中 V={A, B, C, D},E={[ A,C ],[ A,D ],[ B,A ],[ B,C ],[ C,D ]},则该图的拓扑排序序列是( )。 A: BCDA B: BCAD C: BADC D: BACD
- 下面的数据结构是( ),S=(D, R),其中D={ a, b, c, d, e, f }R={[a,e], [b,c], [c,a], [e,f], [f,d]}.注:“[]"表示有序对。 A: 图 B: 集合 C: 树 D: 线性
- [A]onto[B]of[C]to[D]into[A/]onto/[B/]of/[C/]to/[D/]into
- 下面的数据结构是( )DS=(D,R),其中D={a,b,c,d,e},R={r},r={[a,b],[a,e],[b,c],[d,e]}。注:“[]"表示有序对。 A: 图 B: 集合 C: 树 D: 顺序存储结构