離散數學,如何根據哈斯圖判斷是否是格

2021-03-17 09:35:41 字數 1146 閱讀 4591

1樓:zzllrr小樂

哈斯圖中,選任何子集,判斷是否一定有最大下界和最大上界

如果符合這個性質,那就是格,否則就不是。

另外,哈斯圖長得像網格(不要有斷開的線),就一般是哈斯圖,這個依據不嚴謹,但好懂一些。

離散數學問題:給幾個哈斯圖,怎樣判斷是否成格?(有界格 什麼的) 說說方法 謝謝了!!!

2樓:匿名使用者

簡單的說就是有最小上界各最大下界的就能構成格

離散數學中格的判斷是什麼啊?

3樓:匿名使用者

看來你也是學計算機的

我周3就考離散

我也不太懂

大概是因為d e的最小上界不確定,b c無法比較

4樓:匿名使用者

有下界 a, b, c, 但沒有最大下界

離散數學 判斷是否是格

5樓:

不是格,因為1和2都有兩個上界,因此這兩個點沒有最小上界(最小上界有且只能有一個)。

格的定義:在偏序集中,任意兩個元素都有最小上界和最大下界稱為格。(兩元素的最小上界和最大下界可以相同也可以不同,但是要存在)。

6樓:匿名使用者

離散數學中的格定義是:設(l,≤)是偏序集,若l中任意兩個元素都存在上確界以及下確界,則稱(l,≤)是格。

顯然這題目中1.2 有最小上界就是1與2 向左或向右的第一個交點(我們分別命名為3,4,最上面的為5) (注意 方向一定確定就不可以改動,也不能逆向)

由於4與5是直接連在一起 故1,2無最大下界 (只要4與5斷開就是了)

離散數學問題,哈斯圖求解問題,求解,謝謝!

7樓:

寫出r的集合表示復

,先去掉所有的制

形式的元素。再破壞傳遞性:若,,a,c>都在r中,則去掉。最後把剩下的元素畫圖,對應的邊的始點a在下,終點b在上。這樣得到的圖就是哈斯圖。

大致就是這個樣子,你可以畫得更好看些。

極大元:24。

極小元:1

最大元:24。

最小元:1是格。

離散數學這倆為什麼不是合式公式,離散數學裡為什麼prq不是合式公式

命題來公式是由命題常項 命題變項 聯自結詞 括號等組成的符號串,但不是由這些符號任意組成的符號串都是命 題公式。因此,必須給出命題公式的嚴格定義。定義1.6編輯 1 單個命題常項或變項是合式公式 2 如果a是合式公式,則 a也是合式公式 3 如果a,b是合式公式,則p q p q p q p q也是...

關於離散數學的題,請人幫忙解答,關於離散數學的一個題,請人幫忙解答!

用排斥原理解復 決瘋簡單。設參加足球比制 賽的人為bai集合a 設參加籃球的比du賽的人為集 zhi合b 設參加排球dao的比賽的人為集合c 則有 由於交併不好打,用減代表交,用加代表並 a 28,b 29,c 26,a b 7,b c 9,a c 11 有加法排斥原理知 a b c a b c a...

簡單的離散數學問題,離散數學幾條簡單問題

1.s上的有序對有 1,1 1,2 2,1 2,2 4個 偏序關係需要滿足自反,反對稱,傳遞 即 1,1 2,2 都屬於偏序集,1,2 2,1 不能同時屬於偏序集 所以一共有2 2 1 3個偏序關係 因為s上有序對有4個,所以二元關係有2 4 16個2 4個元素集合的滿射,即是4個元素集合的雙射個數...