如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0() 对错_题来了

经典指数

原因

4891

浏览数

0

收藏数

如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0()

对
错

还没有评论

举报纠错

切换

1 个答案

只有一个顶点的入度为0,一个顶点的出度为0不一定能得出唯一的拓扑排序。这是必要条件而不是充分条件。

1 条评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目

相关题目