1樓:zzllrr小樂
r+是傳遞閉包t(r),讀作r正
r* 是自反傳遞閉包tr(r),讀作r星
2樓:我心你的歸宿
r+(+在右上角)是閉包
離散數學中r是a上的關係是什麼意思
3樓:她是我的小太陽
離散數學中設r是集合a上的等價關係。
r所具有的關係的三個特性是:
對於任意的a∈a,因為r是等價關係,所以ara,由s的定義可知(a,a>∈s。所以s非空且有自反性。
如果∈s,那麼存在c∈a,使得arc,crb。因為r是等價關係,有對稱性,所以brc,cra,由s的定義可知∈s。所以s有對稱性。
如果,∈s,那麼存在d∈a,使得ard,drb。存在e∈a,使得bre,erc。因為r是等價關係,有傳遞性,所以由drb,bre,erc可知drc。
由ard,drc以及s的定義可知∈s,所以s有傳遞性。
所以,s是等價關係。
4樓:樹上的小王籽
r是a×a上的關係,記作其中x∈a,y∈a。
但是,若a有n個元素,則關係有2的n的平方。
5樓:匿名使用者
r是a×a上的關係
比如 a =
r = 就是a上的關係
離散數學中"r是a上的關係"什麼意思?
6樓:匿名使用者
r是a×a上的關係
比如 a =
r = 就是a上的關係
7樓:樹上的小王籽
r是a×a上的關係,記作其中x∈a,y∈a。
但是,若a有n個元素,則關係有2的n的平方。
設r是集合a上的二元關係,則s(r)= ,t(r)= (離散數學)
8樓:匿名使用者
答:s(r)= r∪r-1
t(r)= r∪r^2∪......∪r^n (n為集合a的個數)
9樓:
是離散第二版吧,告訴你,書上p85頁就有的,嘿嘿。。
離散數學中的聯結詞集合有哪五種,離散數學中的聯結詞集合有哪五種
水土火?聯結詞有 非 析取 合取 蘊含 條件 當且僅當 雙條件 與非 或非等等 完備的最小聯結片語有 與非 或非 等通常使用聯結片語 非 析取 合取 離散數學中聯結詞都有哪些 常用的聯接詞有 全功能的 注意 可交換但不可結合 可交換,可結合 在 上可分配 離散數學中命題聯結詞有哪些?它們各有什麼含意...
離散數學集合代數,學習離散數學和線性代數需要什麼基礎?
設同時學三種語言的學生數是x,僅學德語的學生數是y,僅學英語的學生數是z,僅學法語的學生數是u。則僅學德語與英語的學生數是50 x,僅學英語與法語的學生數是40 x,僅學德語與法語的學生數是30 x。90人學德語,則y 50 x 30 x x 90。130人學英語,則z 50 x 40 x x 13...
離散數學邏輯推理證明,離散數學中的邏輯推理A,B,AB,BCD,DQ
證明過程如圖,其中 3 用附加前提證明法,把結論中的前件引入。p蘊含q等價於非p或q,用這個等價式和前提很容易得到結論 離散數學中的邏輯推理 a,b,a b,b c d,d q?你的已知事實是不是有錯誤?如果是a,b,a c,b c d,d q的話就解釋的通了。a為真,因為a推出c,所以c為真 b為...