離散數學問題!求極大元,極小元,最小元,最大元

2021-03-12 16:10:08 字數 1167 閱讀 1959

1樓:呼阿優

首先說明,在乙個集合的偏序關係中,並不是任何2個元素之間都具有偏序關係,例如arbcrd,但是a與c之間可能就不具有偏序關係r。

下面說明最大元與極大元,最小元與極小元:

最大元:假設a為最大元,則在集合a中,任取元素x,都有xra。

極大元:假設a為極大元,則任取與a具有關係r的元素x,都有xra。(也就是說:並不是a中的任意元素都與a有關係r,這就是最大元與極大元的區別)。

最小元:假設a為最小元,則在集合a中,任取元素x,都有arx。

極小元:假設a為極小元,則任取與a具有關係r的元素x,都有arx。

最大元,最小元是唯一的,極大元與極小元不唯一。

狹義的組合數學主要研究滿足一定條件的組態(也稱組合模型)的存在、計數以及構造等方面的問題。 組合數學的主要內容有組合計數、組合設計、組合矩陣、組合優化(最佳組合)等。

擴充套件資料

問題1、四色問題

如果你仔細留心一張世界地圖,你會發現用一種顏色對乙個國家著色,那麼一共只需要四種顏色就能保證每兩個相鄰的國家的顏色不同。

這樣的著色效果能使每乙個國家都能清楚地顯示出來。但要證明這個結論卻是乙個著名的世界難題,2023年數學家通過計算機運算得到證明而成為四色定理,最近人們才發現了乙個更簡單的證明。

2、中國郵差問題

由中國組合數學家管梅谷教授提出。郵遞員要穿過城市的每一條路至少一次,怎樣行走走過的路程最短?這不是乙個np完全問題。

由中國組合數學家管梅谷教授提出,著名組合數學家,j. edmonds和他的合作者給出了乙個解答。

2樓:房微毒漸

極大元:a

最大元:a

極小元:d,e

最小元:無

答題不易,請及時採納,謝謝!

離散數學問題,哈斯圖求解問題,求解,謝謝!

3樓:

寫出r的集合表示復

,先去掉所有的制

形式的元素。再破壞傳遞性:若,,a,c>都在r中,則去掉。最後把剩下的元素畫圖,對應的邊的始點a在下,終點b在上。這樣得到的圖就是哈斯圖。

大致就是這個樣子,你可以畫得更好看些。

極大元:24。

極小元:1

最大元:24。

最小元:1是格。

離散數學,推理證明,離散數學推理,求推理證明詳細說明

顯然不等價 比如,p x,y 表示 x y x y p x,y 則表示 對所有的x,都至少存在一內個y,使得 x y 成立容 y x p x,y 則表示 至少存在乙個y,對所有的x都滿足 x y 明顯是不一樣的 第一步 找出原子命題 第二步 利用原子命題對原命題進行符號化且要求化成合取正規化 第三步...

關於離散數學中集合的問題,求解釋離散數學中的集合問題

主要是對概念理解不深刻。可數集也稱至多可列集,包括兩種集合,即有限集和可列集 可列集就是與自然數集等勢的集合 所以第乙個問題顯然了。第二個問題問得就不對了,你說的 b是可數集 這裡吧可數集和可列集等同了。a和b的笛卡爾積集是無限集 這裡無限集也是不正確的,無限集分為可數無限集和不可數無限集,無限 只...

請教一道離散數學的題目,一道離散數學的題 求問照片裡的題第二三問怎麼寫 求大神解答

a f z f f z f z f z zf z f z f z f z f z 1 z f z f f f z f f z f f z 即 1 z f z 0 1 0 z f z f z 則 1 z f z z z f f z 也即 1 z f z z z f z 1 z z f z z 所以f ...