当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A.1,2,3,4

B.2,3,4,1

C.1,4,2,3

D.1,2,4,3

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 拓扑排序算法仅适用于有向无环图。()

  • AOV网是一种()。A、有向图B、无向图C、无向无环图D、有向无环图

  • 设有向图G中有向边的集合E={ } 则该图的一种拓扑序列为_________________

  • 关于网络图及其绘制规则的说法 正确的有( )。 A.网络图是-张有向无环图B.网络图中节点

  • 关于网络图及其绘制规则的说法 正确的有( )。A.网络图是一张有向无环图B.网络图中节

  • 拓扑排序运算只能用于()A.带权有向图B.连通无向图C.有向无环图D.无向图