已知有向图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
A: a,d,c,b,e
B: d,a,b,c,e
C: a,b,d,c,e
D: a,b,c,d,e
举一反三
- 无向图G=(V,E),其中V={a,b,c,d,e},E={,,,,,},对该图进行拓扑排序,下面哪一个不是其拓朴序列?
- 已知有向图G=(V,A),其中V={a,b,C,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,下面序列中()不是拓扑排序 A: a,d,c,b,e B: d,a,b,c,e C: a,b,d,c,e D: a,b,c,d,e
- 已知有向图G=(V,A),其中V={a,b,C,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,下面序列中()不是拓扑排序 A: a,d,c,b,e B: d,a,b,c,e C: a,b,d,c,e D: a,b,c,d,e
- 已知有向图G=(V,A),其中V=a,b,c,d,e,A=<a,b>,<a,c>,<d,c>,<d,e>,<h,e>,<c,e>,对该图进行拓扑排序,下面序列中不是拓扑排序的是()。 A: a,d,c,b,e B: d,a,b,c,e C: a,b,d,c,e D: a,b,c,d,e
- 已知有向图G=(V,A),其中V=a,b,c,d,e,A=<a,b>,<a,c>,<d,c>,<d,e>,<h,e>,<c,e>,对该图进行拓扑排序,下面序列中不是拓扑排序的是()。 A: a,d,c,b,e B: d,a,b,c,e C: a,b,d,c,e D: a,b,c,d,e