[理工] [離散] 對稱,反身,等價

看板Grad-ProbAsk作者 (YAPPPPPPPPPP)時間10年前 (2015/08/04 10:06), 10年前編輯推噓5(506)
留言11則, 4人參與, 最新討論串1/1
先說我對於對稱跟反身的理解 反身>指要有一個點沒回頭指自己就不具反身 非反身>指要有一個點指到自己就不具非反身 對稱>在一個圖(集合)內任意兩個點沒互指就不具對稱 非對稱>在一個圖內指要有兩個點互指就不具非對稱 反對稱>這個比較難表達,我大概的意思是,一圖內形成迴路但任兩點別互指 ----以下是我的問題---- 1.這一題的(b)不懂 1不等於2 這個點,他是想表達(1, 1)不在這個關係嗎?但是(1, 1)是 有在這關係裡面 http://i.imgur.com/F9jUojD.jpg
如果是不等於關係,那為何下列的(2)(3)具有反對稱,應該變成 1不等於3 才對? http://i.imgur.com/7XP5QXw.jpg
2.以下的題目跟解答分頁所以有兩張圖,如果以點來看,他是6個點,矩陣的話是6x6矩陣 ,但是我看不出來R的表示意思(看不出來怎用那個方程式話出關係圖) http://i.imgur.com/BGJDyiG.jpg
http://i.imgur.com/XRyYJts.jpg
-- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.118.240.15 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1438654016.A.FFA.html

08/04 10:31, , 1F
你定義請看熟
08/04 10:31, 1F

08/04 10:32, , 2F
像第一題反身性要包含所有元素對
08/04 10:32, 2F
我的題目第一題裡面的問題(a)我了知道他的一意思,我不懂他的(b)裡面的不等於的意思( 當然我也知道1不等於2,是不知道他為什麼會說1不等於2

08/04 10:32, , 3F
(1,1)~(5,5)
08/04 10:32, 3F
恩,我知到要包含所有元素,我知道要(1,1)~(5,5)我是用一個等價且逆命題的方向說法(因 為我知道要(1,1)~(5,5)所以代表只要有一個不是,結果就不是

08/04 10:36, , 4F
第二的圖關係
08/04 10:36, 4F

08/04 10:36, , 5F
反身 自己有無連到自己
08/04 10:36, 5F

08/04 10:36, , 6F
對稱 兩點有關係是否有來回兩條
08/04 10:36, 6F

08/04 10:36, , 7F
遞移 自己走箭頭try吧
08/04 10:36, 7F
※ 編輯: a19930301 (120.118.240.15), 08/04/2015 11:13:18

08/04 12:50, , 8F
1(b) 反對稱定義:對於關係R 元素a,b
08/04 12:50, 8F

08/04 12:52, , 9F
如果R為反對稱關係 若 aRb 且 bRa 則a=b
08/04 12:52, 9F

08/04 21:34, , 10F
反對稱 若a不等於b 則 ARB BRA 不可同時存在
08/04 21:34, 10F

08/06 19:50, , 11F
反對稱 當a跟b 與b跟a 關係同時存在 那麼a=b
08/06 19:50, 11F
文章代碼(AID): #1Lm1v0_w (Grad-ProbAsk)