首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
设集合A={1,2,3},A上的关系R={(1,1),(2,
[单选题]
设集合A={1,2,3},A上的关系R={(1,1),(2,2),(2,3),(3,2),(3,3)},则R不具备 ()?
自反性
传递性
对称性
反对称性
查看答案及解析
添加笔记
邀请回答
收藏(1117)
分享
11个回答
添加回答
116
推荐
月夜另风
D
假设集合A,以及基于A上的关系R
自反: 如果a是A的元素,那么<a,a>是R的元素
反自反: 如果a是A的元素,那么<a,a>不是R的元素
对称:如果<a,b>是R的元素,那么<b,a>是R的元素
反对称:如果<a,b>,<b,a>是R的元素,那么a,b相等
传递:如果<a,b>,<b,c>是R的元素,那么<a,c>是R的元素
编辑于 2016-01-27 17:52:49
回复(9)
12
Coding
假设集合A,以及基于A上的关系R
自反: 如果a是A的元素,那么<a,a>是R的元素
反自反: 如果a是A的元素,那么<a,a>不是R的元素
对称:如果<a,b>是R的元素,那么<b,a>是R的元素
反对称:如果<a,b>,<b,a>是R的元素,那么a,b相等
传递:如果<a,b>,<b,c>是R的元素,那么<a,c>是R的元素
发表于 2015-07-27 21:25:55
回复(1)
0
yeranc137
选d
发表于 2020-12-12 15:08:33
回复(0)
0
已注销
参考别人的解析如下:
假设集合A,以及基于A上的关系R
自反: 如果a是A的元素,那么<a,a>是R的元素
反自反: 如果a是A的元素,那么<a,a>不是R的元素
对称:如果<a,b>是R的元素,那么<b,a>是R的元素
反对称:如果<a,b>,<b,a>是R的元素,那么a,b相等
传递:如果<a,b>,<b,c>是R的元素,那么<a,c>是R的元素
发表于 2018-11-12 15:09:40
回复(0)
0
Rosejing
反对称:如果<a,b>,<b,a>是R的元素,那么a,b相等; 但是此题(2,3),(3,2)都是R的元素,然而2,3并不相等
传递:如果<a,b>,<b,c>是R的元素,那么<a,c>是R的元素;要从R中找,如(2,3),(3,2),你只需要看(2,2)在R中
发表于 2018-05-19 20:06:11
回复(0)
0
Me怤畢炜eM
离散数学的知识 考试刚考过
发表于 2016-08-09 10:03:17
回复(0)
0
黄毅飞
定义要求的不是 任取 或者 不存在
满足就要满足所有的。
不存在就要一个都不存在。
注意每个存在的都要进行判断
编辑于 2016-01-27 18:22:49
回复(0)
0
程序媛-*蕊*
感觉是b吧?求解答。
发表于 2015-08-22 22:59:07
回复(0)
0
坑蒙拐骗
应该是B没有传递吧?
发表于 2015-08-16 21:21:23
回复(3)
0
Gason
a,b是属于集合的元素,R是关系,则有:
1自反性---即对集合中的每一个元素a都有aRa
2对称性---即对集合中的任意元素aRb,aRb成立当且仅当bRa成立
3传递性---即对集合中的任意元素abc若aRb和bRc成立则aRc一定成立
发表于 2015-07-23 09:16:08
回复(4)
0
yanglichun
D
拿定义验证
发表于 2014-12-31 12:49:35
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
阿里巴巴
组合数学
来自:
阿里巴巴2015实习生笔试题
上传者:
lubber
难度:
11条回答
1117收藏
20196浏览
热门推荐
相关试题
以下措施中,不可能改进分布式系统读...
阿里巴巴
系统设计
评论
(23)
来自
阿里巴巴2015实习生笔试题
下面所述步骤中,不是创建进程所必须...
阿里巴巴
操作系统
评论
(27)
来自
酷狗2016技术工程师笔试题
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
你说在销售运营这个岗位上会涉及到一...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
反自反: 如果a是A的元素,那么<a,a>不是R的元素
对称:如果<a,b>是R的元素,那么<b,a>是R的元素
反对称:如果<a,b>,<b,a>是R的元素,那么a,b相等
传递:如果<a,b>,<b,c>是R的元素,那么<a,c>是R的元素