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