对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（） 3,1,2,4,5,6 3,1,2,4,6,5 3,1,4,2,5,6 3,1,4,2,6,5_题来了

经典指数

原因

4882

浏览数

0

收藏数

对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（）

```
3,1,2,4,5,6
```
```
3,1,2,4,6,5
```
```
3,1,4,2,5,6
```
```
3,1,4,2,6,5
```

还没有评论

举报纠错

切换

1 个答案

每次选取极大顶点（入度为0的顶点），并把它跟它的出度一起从图中删掉第一次删掉3 第二次删掉1 第三次删掉4 第四次可以删掉2或者6，若依据选项CD删掉2，那么第五次删掉6，最后删掉5 314265，选D

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目