首页 > 试题广场 >

对于一个n个顶点的有向无环图，如果它的拓扑排序是唯一的，那么

[单选题]

对于一个n个顶点的有向无环图，如果它的拓扑排序是唯一的，那么下列哪句话是不对的？

至少存在一个顶点它的出度大于1

当从入度为0的顶点开始分别进行深度和宽度遍历时，遍历结果是一样的

st1vdy

A，B正确；C，D错误。

C的反例：n=1；

D的反例：A->B B->C A->C；

综上，这题作为单选题不成立。

发表于 2022-11-06 13:10:51 回复(0)

白昼流星111

应该是C吧

发表于 2022-11-01 16:14:59 回复(0)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

2条回答 0收藏 1938浏览

扫一扫，把题目装进口袋