传递性的判断方法

144次

问题描述:

传递性的判断方法

推荐答案

2023-10-23 12:17:39

只要有<a,b>,<b,c>,就必须出现<a,c> (注意,不同时出现<a,b>,<b,c>,也是满足传递性的)

显然第4、6个关系不满足传递性,其他4个都满足。

由<1,1>∈R1,<1,1>∈R1(重复两次)可以知道<1, 1>∈R1,同理可以对<

2,2>证明此性质,因此R1传递。另外<1,3>∈R3,但是没有更多序偶,因此传递性自然满足。

反例:<

2,1>∈R4,<1,2>∈R1但是<

2,2>∉R4,因此不满足传递性。

其他答案

2023-10-23 12:17:39

判断方法:计算MM,MM为M的子集的意思是,在方阵对应的同行同列的位置,若对于M,该数为0,则对于MM,该数必为零,否则R不具有传递性。即:若M中的a[i][j] == 0, 则必有MM中的c[i][j] == 0。如果矩阵M的某个位置为1,那么M*M对应位置的元素可以为1也可以为0.

知道问答相关问答

(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6