题目内容
（请给出正确答案）
[判断题]
拓扑排序的有向图中，最多存在一条环路。()【大连海事大学2001一、6(1分)】此题为判断题(对，错)。
提问人：网友lyh511
发布时间：2022-01-07
如搜索结果不匹配，请 
A、只有输入DAG图才能获得正确拓扑序列
B、顶点的入度值越大，说明它的先决条件越多，它在拓扑序列中的位置肯定越靠后
C、如果输入非DAG图，则算法报错
D、给定DAG图的拓扑序列可能不唯一
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“拓扑排序的有向图中，最多存在一条环路。（)【大连海事大学20…”相关的问题
第4题
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里,则可断定该有向图是个().
A、有根有向图
点击查看答案
B、强连通图
C、含有多个人度为0的顶点的图
D、含有顶点数大于1的强连通分量
第5题
如果一个表示有向图的邻接矩阵中非零元素都集中在上三角部分，其拓扑有序序列一定存在;如果一个表示有向图的邻接矩阵中非零元素都集中在下三角部分，其逆拓扑有序序列一定存在;反之，如果一个有向图的拓扑有序序列存在，在其邻接矩阵中非零元素不一定集中在上三角部分。试说明理由并举例.
点击查看答案
第6题
无向图G=(V,E),其中V={a,b,c,d,e},E={,,,,,},对该图进行拓扑排序,下面哪一个不是其拓朴序列。
A、a,d,c,b,e
点击查看答案
B、d,a,b,c,e
C、a,b,d,c,e
D、a,b,c,e,d
第8题
在有向图中的一个欧拉画路(Eulercircuit)是这样的一个环：其上的每一条边被访问一次且仅被访问一次。
点击查看答案
(l)试证明一个有向图存在欧拉回路的充要条件是该图必须是强连通的且每一个顶点有相同的人度与出度;
(2)设图中的顶点数为n，试描述有向图的数据结构并编写一个时间复杂性为O(n)的算法，在有向图中查找一条欧拉回路(如果它存在).
