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 ...