当前位置:新励学网 > 秒知问答 > 传递性的判断方法

传递性的判断方法

发表时间:2024-07-28 07:31:20 来源:网友投稿

只要有<a,b>,<b,c>,就必须出现<a,c> (注意,不同时出现<a,b>,<b,c>,也是满足传递性的)

显然第4、6个关系不满足传递性,其他4个都满足。

由<1,1>∈R1,<1,1>∈R1(重复两次)可以知道<1, 1>∈R1,同理可以对<

2,2>证明此性质,所以R1传递。另外<1,3>∈R3,但是没有更多序偶,所以传递性自然满足。

反例:<

2,1>∈R4,<1,2>∈R1但是<

2,2>∉R4,所以不满足传递性。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!