导航:首页 > 数字科学 > 离散数学什么是传递

离散数学什么是传递

发布时间:2023-06-29 16:48:08

‘壹’ 离散数学 关系的性质——传递

R1中有<1,2><2,2>,如若传递,必有<1,2>,符合传递性的定义,所以是传递的
R3中有<1,2><2,3>有<1,3>,但是有<1,2><2,1>却没有<1,1>,有<2,1><1,2>却没有<2,2>,不符合定义的要求,所以不是传递的。
R2就比较特殊了,因为定义要求"每当xRy且yRz,是就有xRz",这里只有一个序偶,所以不能用定义来判断。这里可以用R。R(关系R的复合运算)来判断。如果R。R是R的子集,则R是传递的,否则不是传递的。在这里R2。R2为空集,是R2的子集,所以是传递的。

‘贰’ 关系的传递(离散数学)

传递关系判断离散数学中有定理可以判断,通过矩阵变换等。
按定理算比较麻烦,可以如下计算,其实是计算传递闭包与原关系是否一样,一样则是传递关系,否则不是传递关系.
就是关系中一个元素的第二个分量若与另外一个元素的第一个分量相同,则把前者的第一分量与后者的第二个分量组成元素加入关系中.
直到所有这样的情形找出,计算完毕.
例如:R2计算传递闭包如下:
R2={(1,2),(2,3)}
存在上述情况,把(1,3)加入形成R2'
R2'={(1,2),(2,3),(1,3)}
所有计算结束与R2不同,所以不是传递关系.若R2是{(1,2),(2,3),(1,3)}则是传递关系.
而R和R1计算结果不变,所以是传递的.

‘叁’ 离散数学中怎样理解传递关系

生活中的传递关系可以这样理解:
【例】有3个人A、B、C,A是B的亲哥哥,B是C的亲哥哥,则根据常识可知,A也是C的亲哥哥,如果推广到N个人也是同样的结论,这就是生活中的传递关系。

而传递性在离散数学中是关系的一个重要性质,可以用关系去理解它。
关系的传递性定义:
设R为集合A中的一个关系,若有x,y,z∈A
都满足:如果xRy,yRz,则必有xRz.
则成关系R为传递关系
比如定义在整数集Z的大于关系,易知如果有X>Y,Y>Z,则必有X>Y>Z。

其实,对于你的例子我不大理解,因为你说的“5R25,25R125中的R为平方关系”中25和125就不满足平方关系。不过既然你都那么给例子,我就分析一下,5X5=25,25X5=125,显然5X5X5才等于125,也就是说X5这种关系不满足传递性,同样的,可以证平方关系和立方关系都没有传递性。【注:证明一个命题为假,举出一个反例就可以证明了】
其次,你问的是怎么理解传递性,所以我写了上面的话来回复。
最后,我希望亲你给个好评呀,最好能加加分,因为这是我在网络知道上的第一个回答。

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~如果有不明白的,可以追问~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

‘肆’ 离散数学中“xRy” 是什么意思“ 传递性”的定义是什么

1、二元关系的定义:集合A,B, ,记作xRy,就是集合。

2、传递性是在逻辑学和数学中,若对所有的 a,b,c 属于 X,下述语句保持有效,则集合 X 上的二元关系 R 是传递的。

阅读全文

与离散数学什么是传递相关的资料

热点内容
word中化学式的数字怎么打出来 浏览:701
乙酸乙酯化学式怎么算 浏览:1369
沈阳初中的数学是什么版本的 浏览:1315
华为手机家人共享如何查看地理位置 浏览:1008
一氧化碳还原氧化铝化学方程式怎么配平 浏览:845
数学c什么意思是什么意思是什么 浏览:1366
中考初中地理如何补 浏览:1257
360浏览器历史在哪里下载迅雷下载 浏览:668
数学奥数卡怎么办 浏览:1347
如何回答地理是什么 浏览:987
win7如何删除电脑文件浏览历史 浏览:1020
大学物理实验干什么用的到 浏览:1445
二年级上册数学框框怎么填 浏览:1657
西安瑞禧生物科技有限公司怎么样 浏览:821
武大的分析化学怎么样 浏览:1210
ige电化学发光偏高怎么办 浏览:1299
学而思初中英语和语文怎么样 浏览:1603
下列哪个水飞蓟素化学结构 浏览:1385
化学理学哪些专业好 浏览:1449
数学中的棱的意思是什么 浏览:1015