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

2021-03-17 09:35:41 字數 1589 閱讀 6541

1樓:

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

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

2樓:匿名使用者

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

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

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

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

3樓:匿名使用者

看來你也是學計算機的

我周3就考離散

我也不太懂

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

4樓:匿名使用者

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

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

5樓:zzllrr小樂

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

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

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

離散數學中如何判斷一個數列是不是無向簡單圖的度數列

6樓:天空澤鵬

首先要求所有數(度)之和是偶數,其次判斷是否為簡單圖,方法:依次刪去度最大的點,遞迴下去,最後可確定是否是簡單圖。

離散數學中,給出一個度序列,如何判斷它是不是簡單圖?

7樓:匿名使用者

利用奇數度節點的個數是偶數

每個節點度數最多為(n-1),n為節點個數.

如1、(0,1,1,2,3,3)可以構成簡單無向圖度數序列.

2、(2,3,3,4,4,5)就不能構成簡單無向圖度數序列.(奇數度節點的個數是3不是偶數)

3、(1,3,3,3)不能構成簡單無向圖度數序列.

4、(2,2,4) 不能構成簡單無向圖度數序列.

離散數學判斷重言式

8樓:匿名使用者

給定一命題公式,若無論對分量作怎樣的指派,其對應的真值永為t(true),則稱該命題公式為重言式或永真公式。[1]

設a為任一命題公式,若a在它的各種賦值下取值均為真,則稱a是重言式。

邏輯重言式是不管它的部件的真值而總是為真陳述。例如,陳述 "要麼所有的烏鴉都是黑的,要麼不都是黑的" 是重言式,因為不用管烏鴉是什麼顏色都是真的。形式的表達為一個用 x 表示 "所有的烏鴉都是黑的" 的命題:

x or not x,它同樣為真,因為不管 x 是否為真,都有一個離析項(disjunct)為真,而使整個命題為真。

不管它的部件的真值而總是為假的陳述叫做矛盾。

永真式與永假式互為否定式

離散數學問題,離散數學難題

a b a b a b a c a c a c a b b a c a b b a b c 分配律 a b a b b c 交換律 排序 a b a b b c 結合律 a b c c a b c c a a b c 補項 a b c a b c a b c c a a b c 分配律2 a b c...

離散數學中P A 是什麼意思,離散數學中a b是什麼意思

離散數學中p a 是冪集bai,p a 就是求a的冪集。duzhi例如 集合a 的冪集。p a 其中 dao表示空集。冪集是集合的專基本運屬算之一。由集合的所有子集構成的集合。對任何集合a,a的冪集p a 在zfc公理系統中,冪集公理保證任何集合的冪集均為集合。如p p 稱為冪集運算。p a 表示 ...

離散數學等值式,離散數學等值式講解

利用等bai值式進行等值演算,很明顯主要du是用分配律zhi。這沒有什麼難dao處,就是寫起來專挺繁瑣的。6個小括號屬 內看作一個整體,分別記作abcdef。先用分配律,得到8個合取式組成的析取式,再判斷每一個式子的真值 a c e的真值是0,因為p1與p2不能同時為真。其餘的類似判斷。只有b c ...