文章目錄

• 偏序與擬序
• 哈斯圖
• 最小元最大元 極大元極小元
• 良序關系
• 相容關系
• • 完全覆蓋

偏序與擬序

偏序小于等于 擬序小于

擬序關系：


全序

小于等于關系是 全序關系
整除關系““|” 不是全序關系

哈斯圖

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

最大元最小元是B集合中的，上界下界可以是存在于A集合中B集合不存在的


注意B中也可以有上界，上界可以不唯一

注意： 上、下界未必存在，存在時又未必唯一。
在有上界、下界時，最小上界和最大下界也未必唯一

良序關系

定理6.2.3
每個良序集合，一定是存在最小元素 的全序集合。

相容關系

相容類

注意相容類是一個集合，其中的元素不是二元關系

注意x1與x5之間沒有邊連結

完全覆蓋

總結

以上是生活随笔為你收集整理的离散数学序关系与相容关系的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。