設集合A123A上的關係R

2021-03-08 02:18:03 字數 1864 閱讀 4219

1樓:匿名使用者

你好,(2,2),(2,3)->(3,2),(2,3),(3,2)->(2,2),(2,3),(3,3)->(2,3)等都可以推出傳遞性。

(1,1),(2,2),(3,3)等都可以推出自反性(2,3),(3,2)可以推出對稱性。

而對稱和反對稱是不相容關係,所以選擇d

2樓:匿名使用者

⑵ ①自反 (1,1),(2,2),(3,3),(4,4),(5,5)都在r

②對稱 關係

圖沒有兩個元素之間的「單方向」箭頭.都是雙方向的.

③傳遞 可以直接逐一驗證 例如﹙13﹚﹙31﹚∈r ﹙11﹚也∈r.等等.

(3)寫出r的所有等價關係.是不是打錯 應該是 寫出a的所有等價關係.

①都含 (1,1),(2,2),(3,3),(4,4),(5,5)

②沒有兩個元素之間的「單方向」箭頭.都是雙方向的.

③如果﹙12﹚﹙23﹚∈r.則﹙13﹚,即1,2,3之間有六個箭頭.記成﹛1,2,3﹜∈r

乙個三角形 沒有其他雙方向箭頭,這種等價關係c﹙5,3﹚=10個

例如﹛(1,1),(2,2),(3,3),(4,4),(5,5)﹙12﹚﹙21﹚﹙13﹚﹙31﹚﹙23﹚﹙32﹚﹜

乙個三角形 正好有其他乙個雙方向箭頭,這種等價關係c﹙5,3﹚=10個

例如﹛(1,1),(2,2),(3,3),(4,4),(5,5)﹙12﹚﹙21﹚﹙13﹚﹙31﹚﹙23﹚﹙32﹚﹙45﹚﹙54﹚﹜

乙個點「孤立」這種等價關係c﹙5,1﹚=5個

例如﹛(1,1),(2,2),(3,3),(4,4),(5,5)﹙12﹚﹙21﹚﹙13﹚﹙31﹚﹙23﹚﹙32﹚﹙41﹚﹙14﹚﹙42﹚﹙24﹚﹙43﹚﹙34﹚﹜

沒有點「孤立」乙個,全部點「孤立」[即﹛﹛(1,1),(2,2),(3,3),(4,4),(5,5)﹜乙個.

另外.沒有三角形,乙個雙方向箭頭5個,兩個雙方向箭頭5個[原題r是其中乙個]

共有等價關係37個

3樓:匿名使用者

答:a,b,c.

例如:1<2,則2>1.關係"<"具有反對稱性。

4樓:我去月球遼

假設集合a=,,以及基於a上的關係r=

自反: 如果a是a的元素,那麼

是r的元素

反自反: 如果a是a的元素,那麼不是r的元素對稱:如果是r的元素,那麼是r的元素

反對稱:如果,是r的元素,那麼a,b相等

傳遞:如果,是r的元素,那麼是r的元素

反對稱性:如果,是r的元素,那麼a,b相等; 但是此題<1,4>,<2,1>都是r的元素,然而2,3並不相等。

傳遞性:如果,是r的元素,那麼是r的元素;隨便從r中找兩個滿足,的,只需看在不在r中,切記要從r中找,比如(2,3),(3,2)。

擴充套件資料集合中元素的數目稱為集合的基數,集合a的基數記作card(a)。當其為有限大時,集合a稱為有限集,反之則為無限集。一般的,把含有有限個元素的集合叫做有限集,含無限個元素的集合叫做無限集。

假設有實數x < y:

①[x,y] :方括號表示包括邊界,即表示x到y之間的數以及x和y;

②(x,y):小括號是不包括邊界,即表示大於x、小於y的數。

5樓:禹望亭戰己

自反性就是對於所有的元素,比如1有<1,1>.

對稱性就是對於所有的元素,比如1,2如果存在關係<1,2>,那麼必然存在<2,1>

可傳遞性就是對於所有的元素,比如1,2,3.如果存在關係<1,2><2,3>那麼必然存在關係<1,3>

反對稱性就是對於所有的元素,比如1,2,如果存在關係<1,2>.則必然不存在關係<2,1>.只有關係<1,1>這樣的才能對稱存在。

設輸入序列為123經過棧的作用後可以得到幾種不

五種,一進一出二進二出三進三出123 一進二進二出三進三出一出231 一二進二出一出三進三出213 一進二進三進三出二出一出321 一進一出二進三進三出二出132 5種,可由卡特蘭數算出 n 個元素順序入棧,則可能的出棧序列有多少 我來補充吧,其實進棧出棧是可以同時進行的,並不一定要全部進去再出來,...

我的電腦主頁設不成hao123了,怎麼辦

這是惡意外掛程式之類的東西。可以用金山網盾,把主頁鎖定,再用金山急救箱修復,第一次修復可能不管用,重啟後繼續修復。而一般方法,如360,清理助手,修改登錄檔等效果不是太好。步驟 當然先安裝金山毒霸啦。開啟金山毒霸 從工具欄中選 工具 綜合設定 頁面防掛馬 頁面防掛馬設定 ie首頁鎖定 往下就沒問題了...

資料結構問題 設樹T的度為4,其中度為1,2,3,4的結點個數分別為4,2,1,1,。則T中的葉子結點數為多少

設樹的節點總數為n,度為0 即葉子 1 2 3 4的結點個數分別設為n0,n1,n2,n3,n4.則n n0 n1 n2 n3 n4 n0 4 2 1 1 n0 8 樹中結點總數也可以由樹中分支數b求得,度為1的結點就是有1個分支,度為2的結點就是有2個分支,度為3的結點就是有3個分支,度為4的結點...