首页
题库
面试
求职
学习
竞赛
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不具备 ()?
自反性
传递性
对称性
反对称性
查看答案及解析
添加笔记
邀请回答
收藏(1119)
分享
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
蕊_Rui
感觉是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条回答
1119收藏
20738浏览
热门推荐
相关试题
进程阻塞的原因不包括()
阿里巴巴
操作系统
测试
后端开发
客户端开发
前端开发
数据
运维/技术支持
评论
(21)
来自
阿里巴巴2013研发工程...
在N个乱序数字中查找第k大的数字,...
阿里巴巴
复杂度
评论
(56)
来自
阿里巴巴2015实习生笔试题
下面所述步骤中,不是创建进程所必须...
阿里巴巴
操作系统
评论
(27)
来自
酷狗2016技术工程师笔试题
无锁化编程有哪些常见方法?
阿里巴巴
并发
评论
(39)
来自
阿里巴巴2015实习生笔试题
杨辉三角
递归
思维题
评论
(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的元素