设有一个不带权的有向图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: abdce
C: adcbe
D: abcde
A: dabce
B: abdce
C: adcbe
D: abcde
D
举一反三
- 设有一个不带权的有向图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: abdce C: adcbe D: abcde
- 设有一个不带权的有向图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
- 无向图G=(V,A),其中V={a,b,c,d,e},A={,,<d,c>,<d,e>,<b,e>,<c,e>}对该图进行扑拓排序,下面序列中()不是拓扑序列。 A: adcbe B: dabce C: abdce D: abcde
- 设有一个不带权的有向图G=(V,E),V={a,b,c,d,e},E={,,,,,},对图进行拓扑排序,以下序列中不是拓扑序列的是( )。
- 设有一个不带权的有向图G=(V,E),V={a,b,c,d,e},E={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,以下序列中不是拓扑序列的是
内容
- 0
中国大学MOOC: 设有一个不带权的有向图G=(V,E),V={a,b,c,d,e}E={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>}对该图进行拓扑排序,以下序列中不是拓扑序列的是( )。
- 1
中国大学MOOC: 设有一个不带权的有向图G=(V,E),V={a,b,c,d,e}E={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>}对该图进行拓扑排序,以下序列中不是拓扑序列的是( )。
- 2
无向图G=(V,E),其中V={a,b,c,d,e},E={,,,,,},对该图进行拓扑排序,下面哪一个不是其拓朴序列?
- 3
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。 A: a,d,c,b,e B: d,a,b,c,e C: a,b,d,c,e D: a,b,c,d,e
- 4
中国大学MOOC: 设有一个有向图G = (V, E),其中 V={A, B, C, D},E={< A,C >,< A,D >,< B,A >,< B,C >,< C,D >},则该图的拓扑排序序列是( )。