离散数学二元关系的传递性该怎么去判定

Question

如题所述

Answer 1

利用传递性的定义：
若a→b， b→c，则a→c
也即如果存在二元关系<a,b>, <b,c>
必然存在二元关系<a,c>
如果找到反例，这说明不满足传递性
否则，满足传递性

Answer 2

传递性是在逻辑学和数学中，
若对所有的 a，b，c 属于 X，
下述语句保持有效，
则集合 X 上的二元关系 R 是传递的：
「若a 关系到 b 且 b 关系到 c， 则 a 关系到 c。」本回答被网友采纳