您现在的位置是:首页 > 精选百科 > 正文

传递关系(关于传递关系的简介)

发布时间:2024-04-07 16:26:16来源:

导读 大家好,很多人对传递关系,关于传递关系的简介这个还不是很了解,现在让我们一起来看看吧!1、传递关系(transitiverelation)是一种特殊的关

大家好,很多人对传递关系,关于传递关系的简介这个还不是很了解,现在让我们一起来看看吧!

1、传递关系(transitiverelation)是一种特殊的关系,指由甲、乙和乙、丙都有,可推知甲、丙也有的那种关系。

2、集合A上的二元关系R,对任何a,b,c∈A,当aRb,bRc时,有aRc,用符号表示:R是A上的传递关系⇔∀a∀b∀c(a∈A∧b∈A∧c∈A∧aRb∧bRc→aRc)。

3、当A上的R是传递关系时,称R在A上是传递的,或说A上的关系R有传递性。

4、例如,实数集中的小于关系与不小于关系都是传递的;而人群中的同学关系是不传递的。

5、若R在A上是传递的,则R°R⊆R;反之,如R°R⊆R,则R在A上是传递的。

6、一个反自反的传递关系是不对称的,一个反自反的对称非空关系不是传递关系 。

以上就是【传递关系,关于传递关系的简介】相关内容。

标签:

上一篇
下一篇

最新文章