哈斯圖的畫法例題詳解(哈斯圖)

導讀您好,現在漢漢來為大家解答以上的問題。哈斯圖的畫法例題詳解,哈斯圖相信很多小伙伴還不知道,現在讓我們一起來看看吧!1、這種問題在紙上...

您好,現在漢漢來為大家解答以上的問題。哈斯圖的畫法例題詳解,哈斯圖相信很多小伙伴還不知道,現在讓我們一起來看看吧!

1、這種問題在紙上還真有點說不清楚,你盡量理解吧 (1)S是包含R的具有自反性和傳遞性的最小二元關系要使S具有自反性,S應包括所有的<1,1>,<2,2>,<3,3>,<4,4>,<5,5>,<6,6>,<7,7>,<8,8>要使S具有傳遞性,S = R ∪ R^2 ∪ R^3 ...∪ R^8其實就是比如R中含有<8,2>和<2,7>,則S中就必須有<8,7> (2)畫關系S的哈斯圖:哈斯圖按照如下的方法構成:①用小圓圈表示偏序集的元素;②規定其方向是自下而上,即:若a≤b,則將a畫在b的下方;③如果對于偏序集中任意兩個元素x和y,有x≤y,并且不存在元素a,使得: x≤a∧a≤y那么就在x與y之間畫一無向弧。

2、 (3)(4)上界: (存在a)(a∈A∧(任意的x)(x∈B→ x≤a)) 下界: (存在a)(a∈A∧(任意的x)(x∈B→a≤x)) 上確界: B的上界中的最小者;下確界: B的下界中的最大者 (5) 依據哈斯圖,從下往上寫(上面一層的一定在下面一層的后面)。

本文就為大家分享到這里,希望小伙伴們會喜歡。

免責聲明:本文由用戶上傳,如有侵權請聯系刪除!