導航:首頁 > 數字科學 > 離散數學什麼是傳遞

離散數學什麼是傳遞

發布時間:2023-06-29 16:48:08

『壹』 離散數學 關系的性質——傳遞

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 是傳遞的。

閱讀全文

與離散數學什麼是傳遞相關的資料

熱點內容
word中化學式的數字怎麼打出來 瀏覽:701
乙酸乙酯化學式怎麼算 瀏覽:1369
沈陽初中的數學是什麼版本的 瀏覽:1315
華為手機家人共享如何查看地理位置 瀏覽:1008
一氧化碳還原氧化鋁化學方程式怎麼配平 瀏覽:845
數學c什麼意思是什麼意思是什麼 瀏覽:1366
中考初中地理如何補 瀏覽:1257
360瀏覽器歷史在哪裡下載迅雷下載 瀏覽:668
數學奧數卡怎麼辦 瀏覽:1347
如何回答地理是什麼 瀏覽:987
win7如何刪除電腦文件瀏覽歷史 瀏覽:1020
大學物理實驗干什麼用的到 瀏覽:1445
二年級上冊數學框框怎麼填 瀏覽:1657
西安瑞禧生物科技有限公司怎麼樣 瀏覽:821
武大的分析化學怎麼樣 瀏覽:1210
ige電化學發光偏高怎麼辦 瀏覽:1299
學而思初中英語和語文怎麼樣 瀏覽:1603
下列哪個水飛薊素化學結構 瀏覽:1385
化學理學哪些專業好 瀏覽:1449
數學中的棱的意思是什麼 瀏覽:1015