『壹』 離散數學 關系的性質——傳遞
R1中有<1,2><2,2>,如若傳遞,必有<1,2>,符合傳遞性的定義,所以是傳遞的
R3中有<1,2><2,3>有<1,3>,但是有<1,2><2,1>卻沒有<1,1>,有<2,1><1,2>卻沒有<2,2>,不符合定義的要求,所以不是傳遞的。
R2就比較特殊了,因為定義要求"每當xRy且yRz,是就有xRz",這里只有一個序偶,所以不能用定義來判斷。這里可以用R。R(關系R的復合運算)來判斷。如果R。R是R的子集,則R是傳遞的,否則不是傳遞的。在這里R2。R2為空集,是R2的子集,所以是傳遞的。
『貳』 關系的傳遞(離散數學)
傳遞關系判斷離散數學中有定理可以判斷,通過矩陣變換等。
按定理算比較麻煩,可以如下計算,其實是計算傳遞閉包與原關系是否一樣,一樣則是傳遞關系,否則不是傳遞關系.
就是關系中一個元素的第二個分量若與另外一個元素的第一個分量相同,則把前者的第一分量與後者的第二個分量組成元素加入關系中.
直到所有這樣的情形找出,計算完畢.
例如:R2計算傳遞閉包如下:
R2={(1,2),(2,3)}
存在上述情況,把(1,3)加入形成R2'
R2'={(1,2),(2,3),(1,3)}
所有計算結束與R2不同,所以不是傳遞關系.若R2是{(1,2),(2,3),(1,3)}則是傳遞關系.
而R和R1計算結果不變,所以是傳遞的.
『叄』 離散數學中怎樣理解傳遞關系
生活中的傳遞關系可以這樣理解:
【例】有3個人A、B、C,A是B的親哥哥,B是C的親哥哥,則根據常識可知,A也是C的親哥哥,如果推廣到N個人也是同樣的結論,這就是生活中的傳遞關系。
而傳遞性在離散數學中是關系的一個重要性質,可以用關系去理解它。
關系的傳遞性定義:
設R為集合A中的一個關系,若有x,y,z∈A
都滿足:如果xRy,yRz,則必有xRz.
則成關系R為傳遞關系
比如定義在整數集Z的大於關系,易知如果有X>Y,Y>Z,則必有X>Y>Z。
其實,對於你的例子我不大理解,因為你說的「5R25,25R125中的R為平方關系」中25和125就不滿足平方關系。不過既然你都那麼給例子,我就分析一下,5X5=25,25X5=125,顯然5X5X5才等於125,也就是說X5這種關系不滿足傳遞性,同樣的,可以證平方關系和立方關系都沒有傳遞性。【註:證明一個命題為假,舉出一個反例就可以證明了】
其次,你問的是怎麼理解傳遞性,所以我寫了上面的話來回復。
最後,我希望親你給個好評呀,最好能加加分,因為這是我在網路知道上的第一個回答。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~如果有不明白的,可以追問~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
『肆』 離散數學中「xRy」 是什麼意思「 傳遞性」的定義是什麼
1、二元關系的定義:集合A,B, ,記作xRy,就是集合。
2、傳遞性是在邏輯學和數學中,若對所有的 a,b,c 屬於 X,下述語句保持有效,則集合 X 上的二元關系 R 是傳遞的。