设有一个不带权的有向图G=(V,E),V={a,b,c,d,e}E={[a,b],[a,c],[d,c],[d,e],[b,e],[c,e]}对该图进行拓扑排序,以下序列中不是拓扑序列的是( )。
A: adcbe
B: dabce
C: abdce
D: abcde
A: adcbe
B: dabce
C: abdce
D: abcde
举一反三
- 设有一个有向图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
- 有向图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: 不连通
- 下面的数据结构是( )DS=(D,R),其中D={a,b,c,d,e},R={r},r={[a,b],[a,e],[b,c],[d,e]}。注:“[]"表示有序对。 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},E={<;a,b>;,<;a,c>;,<;d,c>;,<;d,e>;,<;b,e>;,<;c,e>;},对图进行拓扑排序,以下序列中不是拓扑序列的是()。 A: dabce B: abcde C: adcbe D: abdce