1樓：貿寄問夏
方法：warshall法，即執行n次，每次使得mr[n][i],mr[i][n]都為1時使得mr[i][j]為1,否則還是為mr[i][j]。
傳遞閉包的計算過程一般可以用warshell演算法描述：
for 每個節點i do
for 每個節點j do
if j能到i then
for 每個節點k do
a[j, k] :a[j, k] or ( a[j, i] and a[ i, k] )
其中a陣列為布林陣列，用來描述兩個節點是否相連，可以看做乙個無權圖的鄰接矩陣。演算法過程跟floyd很相似，三重迴圈，列舉每個中間節點。不過傳遞閉包只需要求出兩個節點是否相連，而不用求其間的最短路徑長。
傳遞性：對於乙個節點i，如果j能到i，i能到k，那麼j就能到k。求傳遞閉包，就是把圖中所有滿足這樣傳遞性的節點都弄出來，計算完成後，就知道任意兩個節點之間是否相連。
傳遞閉包的定義：r』是r（不具有傳遞性質）變動最少的步驟得到的具有傳遞性質的關係。
擴充套件資料。演算法例項：
#include
#definen
intjudge(int
k,inti,int
j)returnk;
voidwarshall(int
mr[n][n],intn)
intmain()
printf("求傳遞閉包為：")
warshall(mr,mul);
for(int
i=0;iprintf(""
return
2樓：性端彌柔煦
自反閉包，是在原關係基礎上，加上所有自反關係。
類似地，傳遞閉包，是在原關係基礎上，補充符合傳遞性要求的關係。
對稱閉包，是在原關係基礎上，補充符合對稱性要求的關係。
離散數學三種閉包怎麼求
3樓：匿名使用者
離散數學三種閉包的求法如下：
對稱閉包的矩陣運算規則：關係 r 是對稱的當且僅當 r 的關係矩陣 (rij)n×n 為對稱矩陣， 即r[i][j]=r[j][i].
傳遞閉包的矩陣運算規則：關係 r 是傳遞的當且僅當在 r 的關係矩陣中， 對任意 i,j,k∈，若 rij = 1 且 rjk = 1，必有 rik = 1.
自反閉包的矩陣運算規則：關係 r 是自反的當且僅當 r 的關係矩陣的主對角線上全為 1.
閉包運算，什麼是閉包呢？引：設r是a上的二元關係，我們希望r具有某些有用的性質，如自反性。
如果r不具有自反性，則可以通過在r中新增一部分有序對來改造r，得到新的關係r'，使得r'具有自反性。但又不希望r'和r相差太多。
換句話說，新增的有序對要盡可能少，滿足這些要求的r'就稱作r的自反閉包，通過新增有序對來構造的閉包除自反閉包外還有對稱閉包和傳遞閉包。設r是a上的二元關係，r的自反（對稱、傳遞）閉包是關係r'，使r'是自反（對稱、傳遞）的；r'包含r；對任何自反（對、傳）的關係r''，如果r''包含r，那麼r''包含r'。
離散數學閉包有幾種構造法
4樓：帳號已登出
離散數學閉包有2種構造法。
自反閉包，是將矩陣主對角線上元素全變成1，對稱閉包，是將矩陣非主對角線上的1元素，轉置後的元素（行列交換，即位置與主對角線對稱）也變成1，0元素不要管，即根據矩陣的情況來定。
離散數學課程所傳授的思想和方法，廣泛地體現在計算機科學技術及相關專業的諸領域，從科學計算到資訊處理，從理論電腦科學到計算機應用技術，從計算機軟體到計算機硬體，從人工智慧到認知系統，無不與離散數學密切相關。
簡單介紹。閉包包含自由（未繫結到特定物件）變數，這些變數不是在這個**塊內或者任何全域性上下文中定義的，而是在定義**塊的環境中定義（區域性變數）。「閉包」 一詞**於以下兩者的結合：
要執行的**塊（由於自由變數被包含在**塊中，這些自由變數以及它們引用的物件沒有被釋放）和為自由變數提供繫結的計算環境（作用域）。
5樓：zzllrr小樂
傳遞閉包就是反覆求矩陣的冪，直到結果不再變化為止。
從矩陣上，如何觀察和判斷傳遞性，可以這樣做：
閉包的離散數學中
6樓：業青楓
「關係」的閉包（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）。
什麼是閉包 離散數學
7樓：網友
課本上是這麼說的：
設r是a上的二元關係，r的自反（對稱、傳遞）閉包是關係r'，使'是自反（對、傳）的；
包含r；3.對任何自反（對、傳）的關係r''，如果r''包含r，那麼r''包含r'。
我們的老師說，自反閉包就是在原關係中加一些序偶對，使其滿足自反性，這樣得到的新序偶集合就是自反閉包。對，傳類似自反。
就這些了，希望能幫你理解它。
8樓：匿名使用者
看看閉包的運算和閉包的用圖表示，相信就會幡然醒悟。
9樓：
關係的閉包運算時關係上的一元運算，它把給出的關係r擴充成一新關係r』，使r』具有一定的性質，且所進行的擴充又是最「節約」的。
比如自反閉包，相當於把關係r對角線上的元素全改成1，其他元素不變，這樣得到的r』是自反的，且是改動次數最少的，即是最「節約」的。
離散數學傳遞閉包證明
10樓：匿名使用者
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
離散數學當中的"閉包"有什麼實際應用，能否舉例
11樓：饅頭爛布
關係閉包在數學中，在日常生活中均有廣泛的應用，比如在數學中，小於()關係均沒有自反性，但它們的的自反閉包是小於等於(≤)或大於等於((≥卻有自反性，在數學中經常要用到小於關係表示量之間的關係，但是有時感到用小於關係不方便，而用小於等於關係，實際上是將量之間的關係進行擴大，不自覺地用了小於的自反閉包，日常生活中我們按同齡或同班或同鄉關係將人分組，一般來說同齡，同班，同鄉關係指兩個不同的人之間的一種關係，這種關係就不具有自反性，如果我們約定了自已與自已同齡，同班，同鄉，此時它們就有了自反性，如果僅有乙個人和其他人年齡均不同，此時他自已就可構成一組。
小於關係是不對稱，它的逆關係大於關係也是不對稱，但將兩者關係並起來(將關係看成集合),得不等關係卻是的對稱的，不等關係是小於或大於關係的對稱閉包，夫對妻的關係是不對稱的，妻對夫的關係也是不對稱的，但對稱閉包婚姻關係卻是對稱的(考慮到男女平等，即對稱性).大於1的關係是不傳遞的，大於2的關係也是不傳遞的，…將大於1,大於2,大於3,…全部並起來得到大於關係卻是傳遞的，大於關係是大於1的關係的傳遞閉包，父子關係是不傳遞的，但它的傳遞閉包是長輩對後輩關係卻是傳遞的。
離散數學中a b是什麼意思，離散數學中 A B 和 A B 的區別？
通常在數學上用a b表示a整除b,等價於存在c使得b ac,這裡a,b,c均是整數,應該是a b當且僅當2 a b 即等價於a,b關於模2同餘,或a,b用2除餘數相同或2整除a,b之差.離散數學中 a b 和 a b 的區別？5 通常在數學上用a b表示a整除b,等價於存在c使得b ac,這裡a,b...
離散數學中「xRy」是什麼意思傳遞性」的定義是什麼
1 二元關係的定義 集合a，b，記作xry，就是集合。2 傳遞性是在邏輯學和數學中，若對所有的 a，b，c 屬於 x，下述語句保持有效，則集合 x 上的二元關係 r 是傳遞的。傳遞性是在邏輯學和數學中，若對所有的 a，b，c 屬於 x，下述語句保持有效，則集合 x 上的二元關係 r 是傳遞的 若a ...
高等數學中定義的函式概念和離散數學中定義函式的概念有什麼區別和聯絡
高等數學中的函式和其他的函式，實際上都是字乙個自變數乙個，因為這個自變數而發生的乙個。我個人覺得喊她的函式概念和離散數學中的定義函式他們之間的區別是乙個擴充套件的關係 高等數學中定義的函式概念和離散數學中定義函式的概念有什麼區別和聯絡？肯度居多。高等數學等定義的函式概念和離散數學中的定定義函式概念，...