[名词解释]

拓扑排序

参考答案与解析:

相关试题

拓扑排序的图中______表示活动。

[单选题]拓扑排序的图中______表示活动。A.顶点B.边C.图D.边或顶点

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

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

  • 查看答案
  • 写出下图中全部可能的拓扑排序序列。

    [问答题] 写出下图中全部可能的拓扑排序序列。

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

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

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

    [单选题]下面有向图所示的拓扑排序的结果序列是()。A . 125634B . 516234C . 123456D . 521643

  • 查看答案
  • 拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序

    [判断题] 拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序A . 正确B . 错误

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

  • 查看答案
  • 拓扑排序