[理工] 离散全序关系 MOUOREO PTT批踢踢实业坊

楼主: MOUOREO (毛毛) 2017-12-29 15:22:18

https://i.imgur.com/7FfyXZy.jpg
此题的第五题，里面没有任两元素皆具可比较性，为什么还是全序关系呢～那如果这是
全序关系，为什么下面这题不是呢
https://i.imgur.com/x8J3YOF.jpg
想了很久还是不知道原因，麻烦高手解惑QQ

作者: kobebset105 (小小小妹) 2017-12-29 15:56:00

第五题因该是partial order set里也包含total set所以true

作者: can18 (18号) 2017-12-29 16:03:00

那题题目的意思是这是其中一个topological sort的意思就是把汉斯图拉成一条直线

楼主: MOUOREO (毛毛) 2017-12-29 16:09:00

所以如果排成5、25、2、4、12也是true囉？

作者: kobebset105 (小小小妹) 2017-12-29 16:16:00

下面那个很明显没有XOR所以是错的是的我的意思跟三楼一样

楼主: MOUOREO (毛毛) 2017-12-29 17:35:00

了解感谢

作者: ray4452 (ray) 2017-12-29 18:18:00

下面这题的解答大小都相反了吧

作者: winiel559 (大汉天威) 2017-12-29 18:22:00

没有相反他的算子顺序跟|相反

作者: ray4452 (ray) 2017-12-29 18:55:00

喔喔原来没仔细看题目

继续阅读