离散数学二元关系的传递性该怎么去判定
2个回答
展开全部
利用传递性的定义：
若a→b， b→c，则a→c
也即如果存在二元关系<a,b>, <b,c>
必然存在二元关系<a,c>
如果找到反例，这说明不满足传递性
否则，满足传递性
若a→b， b→c，则a→c
也即如果存在二元关系<a,b>, <b,c>
必然存在二元关系<a,c>
如果找到反例，这说明不满足传递性
否则，满足传递性
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
