• 2022-06-07
    无向图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
  • D

    内容

    • 0

      设有一个不带权的有向图G=(V,E),V={a,b,c,d,e},E={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,以下序列中不是拓扑序列的是

    • 1

      已知有向图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

    • 2

      已知有向图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

    • 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,e,d

    • 4

      已知有向图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