傳遞閉包是什么意思？設(shè)R是X上的二元關(guān)系，如果另一個關(guān)系R1滿足：R1是可傳遞的，R是R1的子集。對于任意傳遞關(guān)系R11，如果R是R11的子集，則R1是R11的子集。R1稱為R的傳遞閉包，我的理解是一

傳遞閉包是什么意思？

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

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

自反閉包是在原有關(guān)系的基礎(chǔ)上添加所有自反關(guān)系。

同樣，傳遞閉包是在原有關(guān)系的基礎(chǔ)上對傳遞關(guān)系的補(bǔ)充。

對稱閉包是對滿足對稱性要求的原始關(guān)系的補(bǔ)充。

什么是傳遞閉包？

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

傳遞關(guān)系判斷離散數(shù)學(xué)中有一些定理可以通過矩陣變換等計(jì)算來判斷，其實(shí)，就是計(jì)算傳遞閉包是否與原關(guān)系相同。否則，它是不可傳遞的。也就是說，如果關(guān)系中一個元素的第二個成分與另一個元素的第一個成分相同，則前者的第一個成分和后者的第二個成分被添加到關(guān)系中。在所有這些情況被發(fā)現(xiàn)之前，計(jì)算已經(jīng)完成。例如：R2計(jì)算傳遞閉包如下：R2={（1,2），（2,3）}在上述情況下，加上（1,3）形成R2“R2”={（1,2），（2,3），（1,3）}。所有的計(jì)算端都不同于R2，因此它是不可傳遞的。如果R2是{（1,2），（2,3），（1,3）}，它是傳遞的。R和R1的計(jì)算結(jié)果不變，因此是傳遞的