[理工] [离散] 对称,反身,等价 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

继续阅读