1樓：zzllrr小樂
對這4個節點，分別編號為
1 23 4
則點集合上的關係是
不是偏序關係，因此無法畫哈斯圖
離散數學問題，哈斯圖求解問題，求解，謝謝！
2樓：
寫出r的集合表示復
，先去掉所有的制
形式的元素。再破壞傳遞性：若,,a,c>都在r中，則去掉。最後把剩下的元素畫圖，對應的邊的始點a在下，終點b在上。這樣得到的圖就是哈斯圖。
大致就是這個樣子，你可以畫得更好看些。
極大元：24。
極小元：1
最大元：24。
最小元：1是格。
離散數學哈斯圖的相關問題
3樓：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
離散數學有關偏序集哈斯圖的題求詳細解答過程
4樓：房微毒漸
這種問題在紙上還真有點說不清楚，你盡量理解吧（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之間畫一無向弧。
(3)(4)
上界： (存在a)(a∈a∧(任意的x)(x∈b→ x≤a))下界： (存在a)(a∈a∧(任意的x)(x∈b→a≤x))上確界： b的上界中的最小者；
下確界： b的下界中的最大者
(5) 依據哈斯圖，從下往上寫（上面一層的一定在下面一層的後面）
離散數學哈斯圖
5樓：zzllrr小樂
（1）r=
（2）跟題目中的bai哈斯圖差不多du，節點處畫閉zhi環（帶箭頭），圖中線段dao上端點新增箭頭即可內。
（3）b的最大元不容存在，極小元為a，上界為d
6樓：水木木
向上的路徑的終bai點是du極大值，向下的路徑的zhi
終點是極dao小值，若所有的路徑匯版合到一點，此為權最大值，若向下所有的路徑匯於一點，此為最小值。上確界（下確界）就是所有的上界（或下界）組成的子圖中的最大值（或最小值），做法類似。
例如下面左圖，24和36都是極大值，2和3都是極小值，沒有最大值也沒有最小值。右圖，24是最大值，1是最小值
離散數學,哈密頓圖問題,問題如圖
第一個bai等號是握手定理 說的du是度數之和等比邊數的zhi兩倍。dao後面放大時 一是d u d v 而是 版 除u,v外剩餘m 2點 每個點度權數分成兩部分一部分是和u,v連的變,這些度數 離散數學問題,哈密頓圖求解問題,求解,謝謝 以7個人a,b,c,d,e,f,g作為圖的頂點,如果兩個人說...
離散數學中，簡單圖的定義裡，平行邊具體是什麼意思，只是普通的
簡單圖是由無向圖衍生出的，乙個結點對有且僅有一條邊 平行邊只存在於多重圖中 也就是存在乙個結點對有至少2條邊，這些邊互為平行邊。不知道能理解了不？就是去掉幾個邊 端點不去 以後，這個圖的連通分支數增加了，形象地說就是。例如之前1個圖的話，現在變兩個了。這就是邊割集，如果這個邊割集只含一條邊，那這條邊...
如何判斷是無向簡單圖的度數列,離散數學中如何判斷乙個數列是不是無向簡單圖的度數列
首先要求所有數 度 之和是偶數,其次判斷是否為簡單圖,方法 依次刪去度最大的點,遞迴下去,最後可確定是否是簡單圖.在離散數學中給出度數列怎麼判斷是否可簡單化 利用奇數度節點的個數是偶數 每個節點度數最多為 n 1 n為節點個數.如 1 0,1,1,2,3,3 可以構成簡單無向圖度數序列.2 2,3,...