離散數學偏序關系哈斯圖上(下)確界極小(大)值最大(小)值


偏序關系



哈斯圖畫法



最小元  最大元     極小元    極大元




上界     下界     上確界    下確界



看完定義 該看看怎么做了



看個題跋





看到這個題 首先 應該排序的 排好了 就不用我們排了   然后就是 畫哈斯圖了  

第一步  畫出 點 2   看下一個   是3   無整除關系   並列 一行   然后是 4  是2 的倍數  在  2  的上面 畫一點  4   用直線 連接起  2 與  4  然后是 6  正好 是 2 與  3 的  公倍數  同樣  用直線  把   2 與 3  分別 與 6  用直線連接    接着 。。。

你會得到 如圖(也就是哈斯圖了)  





然后 就是下面的啦    技巧性概括  記住就好




最后一個框  是(所有上(下)界中的最小(大)值) 就是 上(下)確界



免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM