为什么要研究一个关系的算法?我总是在想这个/难道是现实世界关系的模型对于我们来说,都是数学中研究的关系/关系把世界连接为了一个巨大的网 。
一,关系的定义以及性质
从数学的角度来说,关系是笛卡儿的子集,就是一个二维表,还可以是一个矩阵,一个有向图。关系有一些性质,自反(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对多,多对多。用画图来解释,