離散數學設r是關係證明若r是自反且傳遞

2021-03-03 21:59:04 字數 1004 閱讀 5922

1樓:匿名使用者

若ab屬於r平方

,則存在c,使得ac,cb都屬於r。由傳遞性,ab也屬於r。內所以r平方是r的子集容。

另外,若ab屬於r,那麼根據自反性,得到bb屬於r,所以ab屬於r平方。所以r是r平方的子集。

綜上,r和r平方相等。

離散數學,書上有道題答案給的步驟沒看懂 題目:設r是a上的自反關係,證明r是a上等價關係的充分必要

2樓:zzllrr小樂

很簡單,這是根據

若∈r且∈r,則有∈r

把其中a和c換成x,b換成y,立即得到(從得到)∈r

幫忙做一道離散數學題目,證明r為等價關係。

3樓:遲玉花信己

r<=>b=d.那麼自

1.r<=>b=b

成立bai,所以

du自反性質zhi

滿足dao2.r

<=>b=d;

r<=>d=f

所以如果r,

r那麼b=d=f所以r

,即傳遞性質成立3.r

<=>b=d那麼r

也是成立的

因為d=b成立

所以r是等價關係

這個關係表明,只要後面的b相同就把看成一個,跟a無關所以相當於後面的b

一個元素

商集n*n/r=n

4樓:匿名使用者

r<=>b=d.

那麼1. r<=>b=b 成立

,所以自反性質內滿足

2. r<=>b=d; r<=>d=f

所以 如果 r, r那麼 b=d=f

所以 r,即傳遞性質成立

3. r<=>b=d

那麼 r也是成立的容 因為 d=b成立所以r是等價關係

這個關係表明,只要後面的b相同就把看成一個,跟a無關所以 相當於後面的b 一個元素

商集n*n/r =n

離散數學中 R是集合A上的二元關係是什麼意思?求舉例說

r 是傳遞閉包t r 讀作r正 r 是自反傳遞閉包tr r 讀作r星 r 在右上角 是閉包 離散數學中r是a上的關係是什麼意思 離散數學中設r是集合a上的等價關係。r所具有的關係的三個特性是 對於任意的a a,因為r是等價關係,所以ara,由s的定義可知 a,a s。所以s非空且有自反性。如果 s,...

離散數學什麼是圖中的簡單路?請舉一例

圖的通路中,所有邊e1,e2,ek互不相同,稱為簡單通路 不懂請追問,有幫助請採納,謝謝!離散數學中,簡單圖的定義裡,平行邊具體是什麼意思,只是普通的平行嗎?簡單圖是由無向圖衍生出的,一個結點對有且僅有一條邊 平行邊只存在於多重圖中 也就是存在一個結點對有至少2條邊,這些邊互為平行邊。不知道能理解了...

離散數學圖論中,奇度頂點是什麼?是頂點度數為奇數麼?度數為

果一個圖能 抄一筆畫成,那麼對每一bai個頂點,要麼路du徑中 進入 這個點的邊數等於 離開 zhi這個點的dao邊數 這時點的度為偶數。要麼兩者相差一 這時這個點必然是起點或終點之一。注意到有起點就必然有終點,因此奇頂點的數目要麼是0,要麼是2。什麼是奇度頂點 對於圖中某點,由該點引出的邊為奇數條...