[理工] [離散] 對稱,反身,等價 a19930301 PTT批踢踢實業坊

作者: a19930301 (-手起刀落o`) 2015-08-04 10:06:54

先說我對於對稱跟反身的理解
反身>指要有一個點沒回頭指自己就不具反身
非反身>指要有一個點指到自己就不具非反身
對稱>在一個圖(集合)內任意兩個點沒互指就不具對稱
非對稱>在一個圖內指要有兩個點互指就不具非對稱
反對稱>這個比較難表達,我大概的意思是,一圖內形成迴路但任兩點別互指

作者: you00360842 (handsome chien) 2015-08-04 10:31:00

你定義請看熟像第一題反身性要包含所有元素對(1,1)～(5，5)第二的圖關係反身自己有無連到自己對稱兩點有關係是否有來回兩條遞移自己走箭頭try吧

作者: harryron9 (兩個世界) 2015-08-04 12:50:00

1(b) 反對稱定義:對於關係R 元素a,b如果R為反對稱關係若 aRb 且 bRa 則a=b

作者: chadcoco1222 (ha) 2015-08-04 21:34:00

反對稱若a不等於b 則 ARB BRA 不可同時存在

作者: bb450277 2015-08-06 19:50:00

反對稱當a跟b 與b跟a 關係同時存在那麼a=b

繼續閱讀