[理工] 離散數學 關係

作者: b05703 (blue)   2018-12-08 17:48:24
https://i.imgur.com/Zg3fCv9.jpg
想請問這個matrix是在說partial order對嗎
如果是的話我畫出的hasse diagram長這樣
https://i.imgur.com/gU2P9gQ.jpg
但我不太確定的是1要怎麼畫,也不確定1的大小。
先謝謝幫我解答的各位。
作者: alen0303 (艾倫零參 智商負三)   2018-12-09 18:20:00
直接把1獨立點在旁邊 這個1既是minimal也是maximal也就是說minimal有1和5 maximal有1和2
作者: b05703 (blue)   2018-12-09 19:30:00
瞭解了!感謝大大,另外想請問MR1是不是就是一個大於等於的relation呢?關於第三題說的compatible是指在不違反這個relation底下的其他可能subset嗎?
作者: zqAI3yGOAT (小霸丸)   2018-12-11 01:31:00
感恩b大又救了我一題根本沒想過會在這看到和麟的作業而且還能在這問XD
作者: b05703 (blue)   2018-12-11 10:44:00
沒事沒事XD但要注意我上面圖是錯的喔hasse最小要在下面,如果你還沒交作業哈哈然後compatible是我自己沒看到筆記寫的~沒事了

Links booklink

Contact Us: admin [ a t ] ucptt.com