1樓：zzllrr小樂
傳遞閉包就是反覆求矩陣的冪，直到結果不再變化為止。
從矩陣上，如何觀察和判斷傳遞性，可以這樣做：
閉包的離散數學中
2樓：業青楓
「關係」的閉包（closure)
離散數學中，乙個關係r的閉包，是指加上最小數目的有序偶而形成的具有自反性，對稱性或傳遞性的新的有序偶集，此集就是關係r的閉包。
設r是集合a上的二元關係，r的自反（對稱、傳遞）閉包是滿足以下條件的關係r'：
（i）r'是自反的（對稱的、傳遞的）；
（ii）r'⊇r；
（iii）對於a上的任何自反（對稱、傳遞）關係r，若r⊇r，則有r⊇r'。
r的自反、對稱、傳遞閉包分別記為r(r）、s(r) 和t(r）。
性質1集合a上的二元關係r的閉包運算可以復合，例如：
ts(r)=t(s(r))
表示r的對稱閉包的傳遞閉包，通常簡稱為r的對稱傳遞閉包。而tsr(r)則表示r的自反對稱傳遞閉包。
性質2設r是集合a上的二元關係，則有。
（a）如果r是自反的，那麼s(r）和t(r）也是自反的；
（b）如果r是對稱的，那麼r(r）和t(r）也是對稱的；
（c）如果r是傳遞的，那麼r(r）也是傳遞的。
性質3設r是集合a上的二元關係，則有。
（a）rs(r)=sr(r）；
（b）rt(r)=tr(r）；
（c）ts(r)⊇ st(r）。
什麼是閉包 離散數學
3樓：網友
課本上是這麼說的：
設r是a上的二元關係，r的自反（對稱、傳遞）閉包是關係r'，使'是自反（對、傳）的；
'包含r；3.對任何自反（對、傳）的關係r''，如果r''包含r，那麼r''包含r'。
我們的老師說，自反閉包就是在原關係中加一些序偶對，使其滿足自反性，這樣得到的新序偶集合就是自反閉包。對，傳類似自反。
就這些了，希望能幫你理解它。
4樓：匿名使用者
看看閉包的運算和閉包的用圖表示，相信就會幡然醒悟。
5樓：
關係的閉包運算時關係上的一元運算，它把給出的關係r擴充成一新關係r』，使r』具有一定的性質，且所進行的擴充又是最「節約」的。
比如自反閉包，相當於把關係r對角線上的元素全改成1，其他元素不變，這樣得到的r』是自反的，且是改動次數最少的，即是最「節約」的。
離散數學傳遞閉包證明
6樓：匿名使用者
r的傳遞閉包是包含r且具有傳遞性的最小關係t(r) =r u r^2 u r^3 u ..u r^n
一般說來，要證明s是r的傳遞閉包，需要證明以下幾點：
（1）s具有傳遞性；
（2）s包含r
（3）對任何包含r且具有傳遞性的t，都有s包含於t
離散數學當中的"閉包"有什麼實際應用，能否舉例
7樓：饅頭爛布
關係閉包在數學中，在日常生活中均有廣泛的應用，比如在數學中，小於()關係均沒有自反性，但它們的的自反閉包是小於等於(≤)或大於等於((≥卻有自反性，在數學中經常要用到小於關係表示量之間的關係，但是有時感到用小於關係不方便，而用小於等於關係，實際上是將量之間的關係進行擴大，不自覺地用了小於的自反閉包，日常生活中我們按同齡或同班或同鄉關係將人分組，一般來說同齡，同班，同鄉關係指兩個不同的人之間的一種關係，這種關係就不具有自反性，如果我們約定了自已與自已同齡，同班，同鄉，此時它們就有了自反性，如果僅有乙個人和其他人年齡均不同，此時他自已就可構成一組。
小於關係是不對稱，它的逆關係大於關係也是不對稱，但將兩者關係並起來(將關係看成集合),得不等關係卻是的對稱的，不等關係是小於或大於關係的對稱閉包，夫對妻的關係是不對稱的，妻對夫的關係也是不對稱的，但對稱閉包婚姻關係卻是對稱的(考慮到男女平等，即對稱性).大於1的關係是不傳遞的，大於2的關係也是不傳遞的，…將大於1,大於2,大於3,…全部並起來得到大於關係卻是傳遞的，大於關係是大於1的關係的傳遞閉包，父子關係是不傳遞的，但它的傳遞閉包是長輩對後輩關係卻是傳遞的。
離散數學當中的"閉包"有什麼實際應用，能
離散數學怎麼讀，離散數學符號讀法
連續的對應 就是反義詞 就是離散 離散就是不連續。例1 在生活中我們聽到的聲音是連續的，如人的說話聲，鳥叫聲等 而計算機裡儲存聲音的是離散的二進位制位元流，是經過抽樣，然後量化得到的離散資料。例2 我們在生活中，人眼見到的影象 非計算機裡的 是連續的，經過數位相機的拍照 抽樣和量化的過程 變成計算機...
離散數學中的等值演算，離散數學中的等值演算
p q q r p r p q q r p r p q q r p r p q q r p r p q r p r q q r p r 1 q q p r q r p r 1 zzllrr小樂 等值演算的證明 p q q r p r p q q r p r 變成 合取析取 p q q r p r 變...
請問離散數學中ui ug ei eg規則的英文全寫是什麼
墨汁諾 離散數學中 ui ug ei eg規則的英文全寫 1 全稱推廣 universal generalization 2 全稱特指 universal specification 3 存在推廣 existential generalization 4 存在特指 existential speci...