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。什麼是奇度頂點 對於圖中某點,由該點引出的邊為奇數條...