warshall算法求傳遞閉包 離散數(shù)學r的自反閉包,傳遞閉包和對稱閉包該怎么算?
離散數(shù)學r的自反閉包,傳遞閉包和對稱閉包該怎么算?自反閉包是在原有關(guān)系的基礎(chǔ)上增加所有自反關(guān)系。同樣,傳遞閉包是在原有關(guān)系的基礎(chǔ)上對傳遞關(guān)系的補充。對稱閉包是對滿足對稱性要求的原關(guān)系的補充。傳遞閉包是
離散數(shù)學r的自反閉包,傳遞閉包和對稱閉包該怎么算?
自反閉包是在原有關(guān)系的基礎(chǔ)上增加所有自反關(guān)系。同樣,傳遞閉包是在原有關(guān)系的基礎(chǔ)上對傳遞關(guān)系的補充。對稱閉包是對滿足對稱性要求的原關(guān)系的補充。
傳遞閉包是什么意思?
設(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ù)學概念在某些領(lǐng)域有應(yīng)用。我以前在離散數(shù)學中學習,但后來在計算理論中遇到了它。
離散數(shù)學關(guān)系閉包運算問題設(shè)R是集合A上的關(guān)系,那么t。s。r(R)是什么意思?。吭趺磸秃线\算這種閉包關(guān)系?。?/h2>
首先找到自反閉包R(R),然后找到R(R)的對稱閉包s(R(R)),最后找到s(R(R))的傳遞閉包t(s(R(R)),然后依次找到
1。將模糊相似關(guān)系矩陣R轉(zhuǎn)化為模糊等價矩陣R(又稱傳遞閉包),只需對R進行合成運算,當合成前的矩陣包含合成后的矩陣時,合成后的矩陣就成為模糊等價矩陣