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

2025-03-11 14:54:05
推荐回答(2个)
回答1:

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

回答2:

传递性是在逻辑学和数学中,
若对所有的 a,b,c 属于 X,
下述语句保持有效,
则集合 X 上的二元关系 R 是传递的:
「若a 关系到 b 且 b 关系到 c, 则 a 关系到 c。」