離散數學中什麼是最小上界和最大下界請舉例詳細說明謝謝

時間 2021-08-16 05:42:39

1樓:假面

上界的最小元就叫最小上界;下界的最大元叫最大下界;就像在這個圖中,如果找b,d的最小上界,就要先找到b,d的上界,b,d上界的點只有f。上界中的最小元只能是f;如果找d,e的最大下界,d,e的下界有a,b,c。然後找a,b,c,中的最大元,由於a,b,c,沒有最大元,所以不存在最大下界。

給定偏序集(s, ≤),a是s的子集,則a的上確界(亦稱最小上界)supa定義為滿足以下條件的元素:

ⅰ.supa∈s

ⅱ.∀a∈a ⇒ a ≤ supa

ⅲ.∀a∈s,若a滿足∀b∈a ⇒ b ≤ a,則supa≤ a。

即:supa是a的所有上界組成的集合的最小元(若存在)。

a的上確界亦被記為sup(a),luba,luba或∨a。

上確界在序理論中的對偶概念是下確界。

並非所有的a都能找到上確界。

2樓:匿名使用者

離散的意思就是沒有極限的意思。就如,我拿個數列講吧,其實差不多,如0,1 ,0,1······如此下去他的最小上界0 最大下界為1.或者sinx咯

3樓:趙文星空絮雨

離散的意思就是沒有極限的意思。

舉例說明:如0,1 ,0,1······如此下去最小上界0   最大下界為1.

或者sinx。

離散數學的圖論中的二部圖的完全匹配和最大匹配問題怎麼理解

設有m個工人x1,x2,xm,和n項工作y1,y2,yn,規定每個工人至多做一項工作,而每項工作至多分配一名工人去做。由於種種原因,每個工人只能勝任其中的一項或幾項工作。問應怎樣分配才能使儘可能多的工人分配到他勝任的工作。這個問題稱為人員分配問題。人員分配問題可以用圖的語言來表述。令x y 構造二分...

離散數學和邏輯學的關係是怎麼樣的

何必 又是何必 各自都是一門學科 不同的是離散數學裡面有章節介紹邏輯的 譬如邏輯的的運算 及其關係 不過只是一些邏輯基礎 主要是為了一些電腦科學的應用 而邏輯學就是完全介紹邏輯的。這個我就不太清楚內容了 ps 我覺得學會離散數學裡面的邏輯基本的邏輯問題都可以解決了當然如果你想得到更多的應用 邏輯學絕...

離散數學為什麼是計算機專業必修的一門課

查紅玉 數位電子計算機是一個離散結構,它只能處理離散的或離散化了的數量關係,因此,無論電腦科學本身,還是與電腦科學及其應用密切相關的現代科學研究領域,都面臨著如何對離散結構建立相應的數學模型 又如何將已用連續數量關係建立起來的數學模型離散化,從而可由計算機加以處理。離散數學課程主要介紹離散數學的各個...