首页 > 试题广场 >

设集合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不具备 ()?
  • 自反性
  • 传递性
  • 对称性
  • 反对称性
添加回答
推荐
月夜另风头像 月夜另风
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)
Coding头像 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)
yeranc137头像 yeranc137
选d
发表于 2020-12-12 15:08:33 回复(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)
Rosejing头像 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)
Ｍe怤畢炜eＭ头像 Ｍe怤畢炜eＭ
离散数学的知识 考试刚考过
发表于 2016-08-09 10:03:17 回复(0)
黄毅飞头像 黄毅飞
定义要求的不是 任取  或者  不存在
满足就要满足所有的。
不存在就要一个都不存在。
注意每个存在的都要进行判断
编辑于 2016-01-27 18:22:49 回复(0)
蕊_Rui头像 蕊_Rui
感觉是b吧？求解答。
发表于 2015-08-22 22:59:07 回复(0)
坑蒙拐骗头像 坑蒙拐骗
应该是B没有传递吧？
发表于 2015-08-16 21:21:23 回复(3)
Gason头像 Gason
a,b是属于集合的元素,R是关系,则有:

1自反性---即对集合中的每一个元素a都有aRa

2对称性---即对集合中的任意元素aRb,aRb成立当且仅当bRa成立

3传递性---即对集合中的任意元素abc若aRb和bRc成立则aRc一定成立
发表于 2015-07-23 09:16:08 回复(4)
yanglichun头像 yanglichun
D
拿定义验证
发表于 2014-12-31 12:49:35 回复(0)
提交观点

问题信息

阿里巴巴 组合数学
来自：阿里巴巴2015实习生笔试题
上传者：lubber
难度：
11条回答 20743浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号