首页 > 试题广场 >

若有向图中存在拓扑序列，则该图不存在回路。

[单选题]

查看答案及解析

布丁🍮

拓扑结构是无环的有向图。

发表于 2017-07-28 15:52:32 回复(0)

无语_1

不应该是所有的元素都在拓扑序列中，才可以推出没有回路吗。一部分在序列中也可以存在回路啊。

发表于 2021-12-13 11:09:16 回复(2)

在找对象的潜伏者很年轻

拓扑序列是对于有向图而言每个顶点只出现一次。对于图中的任何一条边，起点必须在终点之前。

发表于 2022-07-30 10:48:28 回复(1)

响亮谢少

在有向图中，如果存在一个拓扑序列，那么这个图就是有向无环图（DAG，Directed Acyclic Graph）。拓扑序列是指图中所有顶点的一个线性序列，满足图中所有的有向边均从序列的前面指向后面。换句话说，对于任何一条有向边 (u, v)，顶点u在拓扑序列中都在顶点v之前。

因此，如果图中存在回路（环），那么就不可能找到一个这样的拓扑序列，因为回路意味着至少存在一个顶点，它可以通过一系列有向边最终指向自己，这与拓扑序列的定义相矛盾。所以，存在拓扑序列的有向图一定是不包含回路的。

发表于 2024-07-29 21:31:50 回复(0)

爱喝奶茶的小鱼干希望被捞

拓扑结构是无环的有向图。

发表于 2022-07-20 12:33:42 回复(0)

天尊墨宇

选A

拓扑结构是无环的有向图。

发表于 2020-07-11 08:58:48 回复(0)

🍉Mr.Lew

拓扑排序，有向无环图

发表于 2018-12-17 14:52:29 回复(0)

提交观点

问题信息

图

上传者：阿奻_

难度：

7条回答 129收藏 4288浏览

扫一扫，把题目装进口袋