1樓:
寫出r的集合表示復
,先去掉所有的制
形式的元素。再破壞傳遞性:若,,a,c>都在r中,則去掉。最後把剩下的元素畫圖,對應的邊的始點a在下,終點b在上。這樣得到的圖就是哈斯圖。
大致就是這個樣子,你可以畫得更好看些。
極大元:24。
極小元:1
最大元:24。
最小元:1是格。
離散數學問題,哈密頓圖求解問題,求解,謝謝!
2樓:
以7個人a,b,c,d,e,f,g作為圖的頂點,如果兩個人說同一種語言,則對應兩個頂點之間有邊。如此得到
版無向圖g,尋找權g的一條哈密頓迴路,這個很簡單,從任意一個頂點出發,確定迴路。比如abdfgeca,按照這個順序排座,每個人都能和他身邊的人交談。
離散數學,關於哈斯圖!求高人解答!
3樓:
對任意的x,y∈2^baia,x∨y就是x與
duy的並集x∪y,x∧zhiy就是x與y的交dao集x∩y,則2^a對集合的交併運算是封
專閉的,所以x∨屬y=x∪y∈2^a,x∧y=x∩y∈2^a,所以2^a關於集合的包含關係構成格。
4樓:命運_六月
明天考離散~不掛妥妥的。。路過......
離散數學哈斯圖的相關問題
5樓:zzllrr小樂
先求出關係矩陣du
zhi1 1 dao1 1 1 1 版1 1權0 1 0 1 1 0 1 1
0 0 1 0 1 1 1 1
0 0 0 1 0 0 1 0
0 0 0 0 1 0 1 1
0 0 0 0 0 1 0 1
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 1
(1)畫出哈斯圖
(2)極大元24、54
(3)b的上確界24、下確界2
離散數學跪求下面幾題解答過程 真心求幫助謝謝大神!
6樓:zzllrr小樂
三1、重言式(永真式)
(p→q)→(¬q→¬p)
⇔¬(p→q)∨
(¬q→¬p) 變成 合取析取
⇔¬(¬p∨q)∨(q∨¬p) 變成 合取析取⇔¬(¬p∨q)∨(¬p∨q) 交換律專 排序⇔true 排中律或矛盾律
屬主析取正規化
(p∧q)∨(¬p∧q)∨(p∧¬q)∨(¬p∧¬q)2、哈斯圖
最大元24
最小元1
3、a∪b=,2,4,,,}
a∩b=,4}
a-b=}
離散數學題求解，離散數學問題求解
2 集合a a上關係，既不具有對稱性，又不具有反對稱性3 設a a上的所有關係 空關係，4 設a a上一共有2 3 2 2 9 512個不同的關係。假設小王不是文科生 如果小王不是文科生則他一定是理科生 得出小王是理科生 又小王是理科生則他的數學成績一定很好 因為小王數學成績不好,所以假設與條件矛盾...
離散數學集合問題，求解釋離散數學中的集合問題
一二 中只有一個元素x，而 中也只有一個元素，第一個是x，而第二個集合中的元素是一個集合，兩個集合沒有交集，也就是說 顯然一二是對的。三的話，x 包含符號不會打，就用這個了 x，那麼顯然x 四的話空集不含任何元素，所以自然不會有任何元素 5的話空集是任何集合的子集，所以對 6的話是一個單元集，其元素...
數學問題，求解，初中數學問題求解
方法樓上樓下的都列出來了，很準確 我這裡不重複 就談談解題詳細思路 希望對你以後解決這一型別的題目有幫助 讀題目1.一個長方形零件。長90.寬60 可以得出長方形零件的面積 長x寬，這個不難理解吧 2 技術改造要求，把長縮短3分之1 可以得出縮短了原來長的三分之一，即縮短 了90 3 30 注意不是...