[单选题]

下面有向图所示的拓扑排序的结果序列是()。

 

A . 125634

B . 516234

C . 123456

D . 521643

参考答案与解析:

相关试题

如图所示的有向图的拓扑序列是 ()

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

  • 查看答案
  • 下面哪个序列不是此图的一个拓扑排序()

    [单选题]下面哪个序列不是此图的一个拓扑排序()A.ebfgadchB.aebdgfchC.adchebfgD.Aedbfgch

  • 查看答案
  • 已知有向图如下所示,请写出该图所有的拓扑序列。

    [问答题] 已知有向图如下所示,请写出该图所有的拓扑序列。

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

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

  • 查看答案
  • 已知有向图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>},对该图进行拓

  • 查看答案
  • 已知有向图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>},对该图进行拓

  • 查看答案
  • 已知有向图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>},对该图进行拓

  • 查看答案
  • 已知有向图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>},对该图进行拓

  • 查看答案
  • 如图所示的有向无环图可以得到的拓扑序列的个数是()

    [单选题]如图所示的有向无环图可以得到的拓扑序列的个数是 ( )A.3B.4C.5D.6

  • 查看答案
  • 有回路的有向图不能完成拓扑排序。

    [判断题] 有回路的有向图不能完成拓扑排序。A . 正确B . 错误

  • 查看答案
  • 下面有向图所示的拓扑排序的结果序列是()。