[理工] 離散全序關係 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

喔喔原來沒仔細看題目

繼續閱讀