判断题

有回路的有向图不能完成拓扑排序。

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 判定一个有向图是否存在回路,除了可以利用拓扑排序的方法外,还可以利用()。

    单选题查看答案

  • 判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。

    单选题查看答案

  • 对于一个有向图,不用拓扑排序,如何判定图中是否存在环?

    简答题查看答案

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

    单选题查看答案

  • 对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。

    判断题查看答案

  • 拓扑排序算法是通过重复选择具有()个前驱顶点的过程来完成的。

    填空题查看答案

  • 任一个有向图的拓扑序列()。

    单选题查看答案

  • 下面()可以判断出一个有向图中是否有环(回路)。

    单选题查看答案

  • 可从任意有向图中得到关于所有顶点的拓扑次序。

    判断题查看答案