離散數(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í)，但后來在計(jì)算理論中遇到了它。