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