[理工] 離散 全序關係

看板Grad-ProbAsk作者 (毛毛)時間8年前 (2017/12/29 15:22), 編輯推噓5(5推 0噓 7→)
留言12則, 5人參與, 8年前最新討論串1/1
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
推
12/29 15:56, 8年前 , 1F
第五題因該是partial order set裡也包含total set所
12/29 15:56, 1F
→
12/29 15:56, 8年前 , 2F
以true
12/29 15:56, 2F
推
12/29 16:03, 8年前 , 3F
那題題目的意思是 這是其中一個topological sort的意思
12/29 16:03, 3F
→
12/29 16:03, 8年前 , 4F
就是把漢斯圖拉成一條直線
12/29 16:03, 4F
→
12/29 16:09, 8年前 , 5F
所以如果排成5、25、2、4、12也是true囉？
12/29 16:09, 5F
推
12/29 16:16, 8年前 , 6F
下面那個很明顯沒有XOR所以是錯的
12/29 16:16, 6F
→
12/29 16:16, 8年前 , 7F
是的
12/29 16:16, 7F
→
12/29 16:16, 8年前 , 8F
我的意思跟三樓一樣
12/29 16:16, 8F
→
12/29 17:35, 8年前 , 9F
了解 感謝
12/29 17:35, 9F
推
12/29 18:18, 8年前 , 10F
下面這題的解答大小都相反了吧
12/29 18:18, 10F
推
12/29 18:22, 8年前 , 11F
沒有相反 他的運算元順序跟|相反
12/29 18:22, 11F
→
12/29 18:55, 8年前 , 12F
喔喔原來沒仔細看題目
12/29 18:55, 12F
‣ 更多 MOUOREO 的文章
文章代碼(AID): #1QHUqj58 (Grad-ProbAsk)