1樓:zzllrr小樂
(1)r=
(2)跟題目中的bai哈斯圖差不多du,節點處畫閉zhi環(帶箭頭),圖中線段dao上端點新增箭頭即可內。
(3)b的最大元不容存在,極小元為a,上界為d
2樓:水木木
向上的路徑的終bai點是du極大值,向下的路徑的zhi
終點是極dao小值,若所有的路徑匯版合到一點,此為權最大值,若向下所有的路徑匯於一點,此為最小值。上確界(下確界)就是所有的上界(或下界)組成的子圖中的最大值(或最小值),做法類似。
例如下面左圖,24和36都是極大值,2和3都是極小值,沒有最大值也沒有最小值。右圖,24是最大值,1是最小值
離散數學問題,哈斯圖求解問題,求解,謝謝!
3樓:
寫出r的集合表示復
,先去掉所有的制
形式的元素。再破壞傳遞性:若,,a,c>都在r中,則去掉。最後把剩下的元素畫圖,對應的邊的始點a在下,終點b在上。這樣得到的圖就是哈斯圖。
大致就是這個樣子,你可以畫得更好看些。
極大元:24。
極小元:1
最大元:24。
最小元:1是格。
離散數學,漢密爾頓圖問題,離散數學,哈密頓圖問題,問題如圖
目前bai對於哈密爾頓圖du沒有zhi充分必要條dao件 所以證明哈密爾頓圖比較複雜版 只可以由必要條件 來判斷權上圖不是哈密爾頓圖 也就是樓主圖上所用的那個公式 不停地減去圖中的點 看看剩餘圖的連通分支數量 與減去點的個數 進行比較 判斷 去掉6個點,剩下7個連通分支,所以不是漢密爾頓圖 不是哈密...
離散數學,有關平面圖的問題,離散數學中關於平面圖的問題
1 22 3n 6 3 2n 4 源 如果平面圖的每個面的bai 次數du至少是l l 2 則有m l l 2 n 2 這zhi是尤拉公式的dao一個推論。第二個的每個面的次數至少是3,第三個的每個面的次數至少是4 離散數學中關於平面圖的問題 10 這問題有人回答過了.我就不多敲字了哈 1 bai2...
離散數學 雙射函式，離散數學 雙射函式？
滿射也好證明 a b c 則a a b c 從而b b,c c 因此 a b c 也就是說，對任意a b c 中的元素，都是可以找到原像的，因此是滿射。答案為c，f，g均為雙射函式，說明f，g既是單射，又是滿射，複合之後求逆從後往前寫 離散數學，假設函式f是集合a到a的雙射函式，則f複合f等於什麼，...