傳遞閉包、即在數(shù)學(xué)中，在***X上的二元關(guān)系R的傳遞閉包是包含R的X上的最小的傳遞關(guān)系。

例如，如果X是(生或死)人的***而R是關(guān)系“為父子”，則 R 的傳遞閉包是關(guān)系“x 是 y 的祖先”。

再比如，如果X是空港的***而關(guān)系 xRy 為“從空港 x 到空港 y 有直航”，則R的傳遞閉包是“可能經(jīng)一次或多次航行從x飛到 y”。