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

傳遞閉包是什么意思？

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

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

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

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

對(duì)稱(chēng)閉包是對(duì)滿(mǎn)足對(duì)稱(chēng)性要求的原始關(guān)系的補(bǔ)充。