作者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/cn.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