离散数学，关系的传递性怎么判定
发表时间：2024-07-07 11:32:02
来源：网友投稿
传递关系判断离散数学中有定理可以判断，通过矩阵变换等。
按定理算比较麻烦，可以如下计算,其实是计算传递闭包与原关系是否一样,一样则是传递关系,否则不是传递关系.
就是关系中一个元素的第二个分量若与另外一个元素的第一个分量相同,则把前者的第一分量与后者的第二个分量组成元素加入关系中.
直到所有这样的情形找出,计算完毕.
例如:R2计算传递闭包如下:
R2={(1,2),(2,3)}
存在上述情况,把(1,3)加入形成R2'
R2'={(1,2),(2,3),(1,3)}
所有计算结束与R2不同,所以不是传递关系.若R2是{(1,2),(2,3),(1,3)}则是传递关系.
而R和R1计算结果不变,所以是传递的.
免责声明：本站发布的教育资讯（图片、视频和文字）以本站原创、转载和分享为主，文章观点不代表本网站立场。
如果本文侵犯了您的权益，请联系底部站长邮箱进行举报反馈，一经查实，我们将在第一时间处理，感谢您对本站的关注！
相关资讯
2025年会计行业十大趋势：技术变革与职业转型
2025-07-03
汽修专业新疆怎么找工作
2025-04-06
机械专业专长怎么写简历
2025-04-06
专科怎么报审计专业的
2025-04-06
专业学科导师类别怎么填
2025-04-06
查报考专业网站怎么查
2025-04-06
水电专业规划怎么写简历
2025-04-06
表演专业怎么留学的好呢
2025-04-06
专业防雷检测怎么收费的
2025-04-06
怎么查询同等学力专业
2025-04-06
高考技能专业怎么选择的
2025-04-06
钢筋套筒专业名称怎么写
2025-04-06
中专怎么填高考志愿专业
2025-04-06
中专统招怎么报志愿专业
2025-04-06
师范专业自我评价怎么写
2025-04-06
景观建筑换专业怎么换好
2025-04-06
推荐资讯
让老婆开心的情话 对老婆说的暖心话(精选20句)
2023-05-06 09:15:31
假期科三再也不用担心会挂了
2024-07-17 05:01:10
帮我打一篇简单的打扫房间的英文作文，要
2024-07-19 13:53:30
广州市房屋租赁管理规定(2010修正)
2024-07-26 02:49:10
麻烦谁知道“可怜”的反义词
2024-07-30 10:23:58
工业防爆插座和普通民用插座的区别是什么
2024-08-16 10:07:35
拼多多子账号要给运营设置什么权限
2024-08-21 14:45:00
模具火花纹跟蚀纹的区别
2024-08-24 01:56:39
碳达峰解读
2024-10-12 17:45:11
有店面学什么专业赚钱
2025-03-17 12:35:00
新励学网教育平台
海量全面 · 详细解读 · 快捷可靠
累积科普文章数：18,862,126篇
热门关注
首页
教育
考研
作文
公考
申论
留学
建造
会计
问答
冀ICP备2024091466号