離散數(shù)學(xué)r的自反閉包，傳遞閉包和對(duì)稱閉包該怎么算？自反閉包是在原有關(guān)系的基礎(chǔ)上增加所有自反關(guān)系。同樣，傳遞閉包是在原有關(guān)系的基礎(chǔ)上對(duì)傳遞關(guān)系的補(bǔ)充。對(duì)稱閉包是對(duì)滿足對(duì)稱性要求的原關(guān)系的補(bǔ)充。傳遞閉包是

離散數(shù)學(xué)r的自反閉包，傳遞閉包和對(duì)稱閉包該怎么算？

自反閉包是在原有關(guān)系的基礎(chǔ)上增加所有自反關(guān)系。同樣，傳遞閉包是在原有關(guān)系的基礎(chǔ)上對(duì)傳遞關(guān)系的補(bǔ)充。對(duì)稱閉包是對(duì)滿足對(duì)稱性要求的原關(guān)系的補(bǔ)充。

傳遞閉包是什么意思？

設(shè)R是X上的二元關(guān)系，如果另一個(gè)關(guān)系R1滿足：R1是可傳遞的，R是R1的子集。對(duì)于任意傳遞關(guān)系R11，如果R是R11的子集，則R1是R11的子集。R1稱為R的傳遞閉包，我的理解是一個(gè)關(guān)系的最小傳遞關(guān)系。數(shù)學(xué)概念在某些領(lǐng)域有應(yīng)用。我以前在離散數(shù)學(xué)中學(xué)習(xí)，但后來(lái)在計(jì)算理論中遇到了它。

離散數(shù)學(xué)關(guān)系閉包運(yùn)算問(wèn)題設(shè)R是集合A上的關(guān)系，那么t。s。r(R)是什么意思??？怎么復(fù)合運(yùn)算這種閉包關(guān)系??？

首先找到自反閉包R（R），然后找到R（R）的對(duì)稱閉包s（R（R）），最后找到s（R（R））的傳遞閉包t（s（R（R）），然后依次找到

1。將模糊相似關(guān)系矩陣R轉(zhuǎn)化為模糊等價(jià)矩陣R（又稱傳遞閉包），只需對(duì)R進(jìn)行合成運(yùn)算，當(dāng)合成前的矩陣包含合成后的矩陣時(shí)，合成后的矩陣就成為模糊等價(jià)矩陣