设有向图G的二元组形式表示为G =（D，R），D={1，2，3，4，5}，R={r}，r={，，，，，}，则给出该图的一种拓扑排序序列 1 。_题来了

经典指数

原因

2917

浏览数

0

收藏数

设有向图G的二元组形式表示为G =（D，R），D={1，2，3，4，5}，R={r}，r={<1,2>，<2,4>，<4,5>，<1,3>，<3,2>，<3,5>}，则给出该图的一种拓扑排序序列 1 。

还没有评论

举报纠错

切换

1 个答案

个人觉得这就是根据r进行排序，由<1,2>，<2,4>，<4,5>可得<1,2,4,5>,由<1,3>，<3,2>可得<1,3,2>, 之后由 <1,2,4,5> <1,3,2>得(1,3,2,4,5).

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目