整除的关系是否可以传递??

发布网友发布时间：2024-09-08 13:03

共1个回答

热心网友时间：2024-12-05 13:23

01矩阵传递性看法如下：

利用矩阵表示方法，遍历这个矩阵如果遇到一个等于1的位置，记录位置，利用其纵坐标当下一个数的横坐标，在此横坐标下找到是1的位置，记录这个位置。

在利用上一个数位置的横坐标和这个数的纵坐标找到一个新的位置，如果这个位置上是1，那么这个数就具有可传递性，然后继续遍历进行这个循环操作，知道检查到所有的数都对上了，这个二元关系才可说具有可传递性，有一个不符的都不是可传递性的二元关系。

检查方法：

按从上到下，从左到右，逐一检查某行（例如a行）非对角线上的1元素，定位到该1元素所在列，所对应的关系矩阵行，检查该行所有的1元素（或只检查非对角线上的1元素），将这些1元素所在列的a行元素找出，判断是否都为1都为1则，是传递关系；但只要出现1个0，则不是传递关系。显然，整除关系满足传递性。