作者MOUOREO (毛毛)
看板Grad-ProbAsk
標題[理工] 離散 全序關係
時間Fri Dec 29 15:22:18 2017
https://i.imgur.com/7FfyXZy.jpg
此題的第五題，裡面沒有任兩元素皆具可比較性，為什麼還是全序關係呢～ 那如果這是
全序關係，為什麼下面這題不是呢
https://i.imgur.com/x8J3YOF.jpg
想了很久還是不知道原因，麻煩高手解惑QQ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.140.120
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1514532141.A.148.html
1F：推 kobebset105: 第五題因該是partial order set裡也包含total set所 12/29 15:56
2F：→ kobebset105: 以true 12/29 15:56
3F：推 can18: 那題題目的意思是 這是其中一個topological sort的意思 12/29 16:03
4F：→ can18: 就是把漢斯圖拉成一條直線 12/29 16:03
5F：→ MOUOREO: 所以如果排成5、25、2、4、12也是true囉？ 12/29 16:09
6F：推 kobebset105: 下面那個很明顯沒有XOR所以是錯的 12/29 16:16
7F：→ kobebset105: 是的 12/29 16:16
8F：→ kobebset105: 我的意思跟三樓一樣 12/29 16:16
9F：→ MOUOREO: 了解 感謝 12/29 17:35
10F：推 ray4452: 下面這題的解答大小都相反了吧 12/29 18:18
11F：推 winiel559: 沒有相反 他的運算元順序跟|相反 12/29 18:22
12F：→ ray4452: 喔喔原來沒仔細看題目 12/29 18:55