離散數(shù)學傳遞閉包例題 傳遞閉包是什么意思?
傳遞閉包是什么意思?設R是X上的二元關系,如果另一個關系R1滿足:R1是可傳遞的,R是R1的子集。對于任意傳遞關系R11,如果R是R11的子集,則R1是R11的子集。R1稱為R的傳遞閉包,我的理解是一
傳遞閉包是什么意思?
設R是X上的二元關系,如果另一個關系R1滿足:R1是可傳遞的,R是R1的子集。對于任意傳遞關系R11,如果R是R11的子集,則R1是R11的子集。R1稱為R的傳遞閉包,我的理解是一個關系的最小傳遞關系。數(shù)學概念在某些領域有應用。我以前在離散數(shù)學中學習,但后來在計算理論中遇到了它。
離散數(shù)學r的自反閉包,傳遞閉包和對稱閉包該怎么算?
自反閉包是在原有關系的基礎上添加所有自反關系。
同樣,傳遞閉包是在原有關系的基礎上對傳遞關系的補充。
對稱閉包是對滿足對稱性要求的原始關系的補充。