如何判斷傳遞性離散數學

2021-08-20 21:39:25 字數 1305 閱讀 9889

1樓:假面

只要有,,就必須出現(注意,不同時出現,,也是滿足傳遞性的)顯然第4、6個關係不滿足傳遞性,其他4個都滿足。

由<1,1>∈r1,<1,1>∈r1(重複兩次)可以知道<1, 1>∈r1,同理可以對<2,2>證明此性質,因此r1傳遞。另外<1,3>∈r3,但是沒有更多序偶,因此傳遞性自然滿足。

反例:<2,1>∈r4,<1,2>∈r1但是<2,2>∉r4,因此不滿足傳遞性。

2樓:匿名使用者

所謂傳遞就是:

在r中,每當xry,yrz,就必定有xrz。

符號表示就是:有,那麼就一定有

我們用個例子來說明吧。

設a= 判斷下列關係是否有傳遞性:

r1=r2=

r1就沒有傳遞性。

因為存在,但是不存在

r2卻有傳遞性。

因為不存在某個關係的第一序偶和另一個的第二序偶相同。

即<×××,a>,的情形

3樓:本拉封丹

你好,傳遞性的定義是,如果從條件∈r, ∈r可以得到∈r,那麼我們就稱r具有傳遞性。傳遞性的具體例子是「小於等於(≤)」,例如由3≤4和4≤5可以得到3≤5,因此「≤」就是傳遞的(transitive)

那麼從你給出的**可以看到:

例子:由<1, 1>∈r1,<1, 1>∈r1(重複兩次)可以知道<1, 1>∈r1,同理可以對<2, 2>證明此性質,因此r1傳遞。另外<1, 3>∈r3,但是沒有更多序偶,因此傳遞性自然滿足。

反例:<2, 1>∈r4,<1, 2>∈r4但是<2, 2>∉r4,因此不滿足傳遞性。

祝學習愉快

4樓:zzllrr小樂

傳遞性,是只要有,,就必須出現(注意,不同時出現,,也是滿足傳遞性的)

顯然第4、6個關係不滿足傳遞性,其他4個都滿足。

5樓:長魚皖衲

傳遞性離散數學這個也就是說它具有一定的傳遞性,但是也不居中。

離散數學中關係的傳遞性怎麼判定?

6樓:匿名使用者

所謂傳遞就是:

在r中,每當xry,yrz,就必定有xrz。

符號表示就是:有,那麼就一定有

我們用個例子來說明吧。

設a= 判斷下列關係是否有傳遞性:

r1=r2=

r1就沒有傳遞性。

因為存在,但是不存在

r2卻有傳遞性。

因為不存在某個關係的第一序偶和另一個的第二序偶相同。

即<×××,a>,的情形

離散數學的蘊含式具有傳遞性嗎?比如A B,B C則A C嗎?謝謝

嗯,如果a b真,b c也真,則a c也真,這是一個推理規則 假言三段論 離散數學證明 a b b c a c 證明 b 62616964757a686964616fe58685e5aeb931333431373337c a b a b b a a b c a b b a c 根據 得 a b c ...

高數,判斷級數收斂性,高數判斷級數收斂性?

因為 sinn a n 1 n 而 1 n 收斂 所以強級數收斂,弱級數必收斂,即收斂。1.先看級數 通項是制 bai不是趨於0.如果不是,直接寫 du發散 如果是,轉到zhi2.2.看是什麼級數,交錯dao級數轉到3 正項級數轉到4.3.交錯級數用萊布尼茲審斂法,通項遞減趨於零就是收斂.4.正項級...

若關係r1,r2具有傳遞性,則r1ur2是否一定具有傳遞性

兩個式子作比,分子分母相同的項消掉。瞬間就出來了!再帶入r r1 r2 算!想白了跟g就沒有關係,等號的傳遞性,一下就可以得出m1r1 m2r2求得r1,r2後,帶入原式就行。理工學科是什麼 理學和工學 這一般是針對大學生的 理學多為純理論學科,比如說什麼物理呀,數學呀什麼的,一般說來,本科畢業後,...