首页 > 试题广场 >

一个有向无环图的拓扑排序序列（ ）是唯一的。

[单选题]

一个有向无环图的拓扑排序序列（）是唯一的。 

  • 一定
  • 不一定
查看正确选项
添加回答
April丶头像 April丶

比如这种分叉情况，拓扑排序可以是v1,v2,v3。也可以是v2,v1,v3。
所以不一定是唯一的，选B
发表于 2017-09-27 10:59:25 回复(0)
提交观点

问题信息

图
上传者：Letitia
难度：
1条回答 5152浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号