题目内容
（请给出正确答案）
提问人：网友Dume2021
发布时间：2022-01-07
[判断题]
若图G有环，则G不存在拓扑排序序列。（)
参考答案
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友提供的答案
共位网友提供了参考答案，
查看全部
- · 有5位网友选择 对，占比55.56%
- · 有4位网友选择 错，占比44.44%
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
参考答案
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
网友提供的答案
更多“若图G有环，则G不存在拓扑排序序列。()”相关的问题
第2题
关于拓扑排序算法，以下说法错误的是_______。
A、只有输入DAG图才能获得正确拓扑序列
B、顶点的入度值越大，说明它的先决条件越多，它在拓扑序列中的位置肯定越靠后
C、如果输入非DAG图，则算法报错
D、给定DAG图的拓扑序列可能不唯一
第5题
设有一个有向图如下所示，请指出下列（ ）序列不是该图的拓扑排序序列？ 
A、V0,V2,V5,V1,V4,V3,V6
B、V0,V1,V2,V4,V5,V6,V3
C、V0,V2,V5,V3,V1,V4,V6
D、V0,V2,V5,V1,V3,V4,V6
第9题
在有向图G的拓扑序列中，如果顶点vi在vj之前，则在下列...
在有向图G的拓扑序列中，如果顶点vi在vj之前，则在下列情况中一定不可能出现的是( )。
A．G中有弧＜vi,vj＞ B．G中有一条从vi到vj的路径
C．G中没有弧＜vi,vj＞ D．G中有一条从vj到vi的路径
