问题详情

答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

以下关于拓扑排序的说法中错误的是()。I,如果某有向图存在环路,则该有向图一定不存在拓扑排序I


以下关于拓扑排序的说法中错误的是()。I,如果某有向图存在环路,则该有向图一定不存在拓扑排序II,在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列III,若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1

A.I、III

B.II、ⅡI

C.II

D.In

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

参考答案
您可能感兴趣的试题