[单选题]

4组含C1~C7的结点序列中,哪一种是图3有向图的拓扑序列(35)。

A.C1,C2,C6,C7,C5,C4,C3

B.C1,C2,C6,C3,C4,C5,C7

C.C1,C4,C2,C3,C5,C6,C7

D.C5,C7,C4,C1,C2,C6,C3

参考答案与解析:

相关试题

设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()。

[单选题]设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4

  • 查看答案
  • 设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()。

    [单选题]设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4

  • 查看答案
  • 设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()。

    [单选题]设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4

  • 查看答案
  • 设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()。

    [单选题]设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4

  • 查看答案
  • 设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()。

    [单选题]设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4

  • 查看答案
  • 任一个有向图的拓扑序列()。

    [单选题]任一个有向图的拓扑序列()。A . 不存在B . 有一个C . 一定有多个D . 有一个或多个

  • 查看答案
  • 下面关于有向图的运算的叙述中,正确的是 Ⅰ.求有向图结点的拓扑序列,其结果必定是

    [单选题]下面关于有向图的运算的叙述中,正确的是Ⅰ.求有向图结点的拓扑序列,其结果必定是惟一的Ⅱ.求两个指向结点间的最短路径,其结果必定是惟一的Ⅲ.求事件结点网络的关键路径,其结果必定是惟一的A.只有ⅠB.Ⅰ和ⅡC.都正确D.都不正确

  • 查看答案
  • 下面的有向图,其结点可以排成多少个不同的拓扑序列?

    [单选题]下面的有向图,其结点可以排成多少个不同的拓扑序列?A.3B.5C.7D.9

  • 查看答案
  • 如图所示的有向图的拓扑序列是 ()

    [单选题]如图所示的有向图的拓扑序列是 ( )A.c,d,b,a,eB.c,a,d,b,eC.c,d,e,a,bD.c,a,b,d,e

  • 查看答案
  • 已知有向图G=(V,A),其中V={a,b,C,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,下面序列中()不是拓扑排序

    [单选题]已知有向图G=(V,A),其中V={a,b,C,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓

  • 查看答案
  • 4组含C1~C7的结点序列中,哪一种是图3有向图的拓扑序列(35)。