包含N个元素的集合有多少种不同的二元关系?如何计算?

生活畅谈者
高能答主

2020-11-10 · 生活新鲜事,看我就知道
生活畅谈者
采纳数:417 获赞数:344698

向TA提问 私信TA
展开全部

A上二元关系的定义是其笛卡尔A*A子集A*A中,有元素N²个,所以其子集有 2^(N²) 个,所以二元关系有 2^(N²) 个。

两元素按一定次序组成的二元组:<x,y>,x第一元素,y第二元素,次序不可改变。由于关系是在集合上定义的,是有序对的集合,同时关系的许多运算也都是集合的运算,所以在学习关系时要始终注意与集合的紧密联系,从集合的性质、特点去把握和认识关系。

扩展资料:

注意事项:

偏序存在A<B,A<C,则B与C之间无法比较大小的现象。而对应的全序则必须是形如A<B<C的形式。即全序要求每个元素之间都能比较大小,偏序不要求。

离散数学中,一个关系R的闭包,是加上最小数目的有序偶而形成的具有自反性,对称性或传递性的新的有序偶集,此集就是关系R的闭包。

参考资料来源:百度百科-二元关系

哆嗒数学网
2011-07-04 · 教育领域创作者
个人认证用户
哆嗒数学网
采纳数:2537 获赞数:18809

向TA提问 私信TA
展开全部
A上二元关系的定义是:其笛卡尔A×A子集

A×A中,有元素N²个,所以其子集有 2^(N²) 个
所以二元关系有 2^(N²) 个
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
yxue
2011-07-02 · TA获得超过2.9万个赞
知道大有可为答主
回答量:1.2万
采纳率:94%
帮助的人:2947万
展开全部

N中取2的组合数:看图

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
Hixyz123
2011-07-02
知道答主
回答量:11
采纳率:0%
帮助的人:20.5万
展开全部
N中取2的组合数:
等于:组合数 = N! / ([ 2! (N-2)! ]
如N=3, 组合数=3
N=10 组合数=10!/ 2 /8!=45
若团队里有十人,得处理45种二元关系!
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式