首页 > 试题广场 >

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

[单选题]

查看正确选项

布丁🍮

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

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

无语_1

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

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

在找对象的潜伏者很年轻

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

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

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

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

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

天尊墨宇

选A

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

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

🍉Mr.Lew

拓扑排序，有向无环图

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

提交观点

问题信息

图

上传者：阿奻_

难度：

6条回答 115收藏 3861浏览

扫一扫，把题目装进口袋