所謂傳遞就是：
在R中,每當xRy,yRz,就必定有xRz.
符號表示就是：有,那么就一定有
我們用個例子來說明吧.
設(shè)A={a,b,c} 判斷下列關(guān)系是否有傳遞性：
R1={,,}
R2={,}
R1就沒有傳遞性.
因為存在,但是不存在
R2卻有傳遞性.
因為不存在某個關(guān)系的第一序偶和另一個的第二序偶相同.
即,的情形