<<离散数学>>关系

为什么要研究一个关系的算法?我总是在想这个/难道是现实世界关系的模型对于我们来说,都是数学中研究的关系/关系把世界连接为了一个巨大的网 。

一,关系的定义以及性质
从数学的角度来说,关系是笛卡儿的子集,就是一个二维表,还可以是一个矩阵,一个有向图。关系有一些性质,自反(a,b有相同的父母),对称(a,b互相认识),传递(双亲问题/整除)。主要是关系与自己之间,有时候有一些特性。类似整数里的0,负整数,正整数的划分。

自反:a,a (a看b也看,b看c也看,a看c也看)浏览两个网页,自反传递都有 n元集合中有多少个自反关系?
一共有n对(a,a),其他的n(n-1)可在可不在 ,于是有2幂n(n-1)个自反关系。 对称:a,b b,a
a,b是一种且的关系,两者没有谁轻谁重 传递:a,b b,c a,c (4/2,8/4,8/2)整除关系
(a看b也看,b看c也看,a看c也看)浏览该网页 更像2个条件判断,都同时成立,并且p->q q->k p->k,是一个逻辑推理规则

我们先知道,函数是一个映射,也是一个比较特殊的关系,它是1对1的,或者多对1。不是1对多的。世界上除了函数,还有更加广泛的,叫做关系。它可以1对1,1对多,多对多。用画图来解释,

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值