首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
下面的二元关系中,哪个是传递的?( )
[单选题]
下面的二元关系中,哪个是传递的?( )
朋友关系
集合的包含关系
父子关系
实数不相等关系
查看正确选项
添加笔记
求解答(12)
邀请回答
收藏(54)
分享
纠错
2个回答
添加回答
5
陌上桑365
传递关系判断离散数学中有定理可以判断,通过矩阵变换等.
按定理算比较麻烦,可以如下计算,其实是计算传递闭包与原关系是否一样,一样则是传递关系,否则不是传递关系.
就是关系中一个元素的第二个分量若与另外一个元素的第一个分量相同,则把前者的第一分量与后者的第二个分量组成元素加入关系中.
直到所有这样的情形找出,计算完毕.
例如: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计算结果不变,所以是传递的.
发表于 2017-10-23 10:34:19
回复(1)
1
妮妮妹妹
集合A上的二元关系R,对任何a,b,c∈A,当aRb,bRc时,有aRc,用符号表示:R是A上的传递关系
编辑于 2021-06-17 09:15:22
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
组合数学
上传者:
赞花婆
难度:
2条回答
54收藏
3880浏览
热门推荐
相关试题
明明的随机数
数组
评论
(3692)
来自
华为研发工程师编程题
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
有20000人的就餐需求,现建了一...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题