判断传递性

最新推荐文章于 2023-03-11 21:35:07 发布
最新推荐文章于 2023-03-11 21:35:07 发布
阅读量5.8k 收藏 6
点赞数 1
分类专栏： 学习笔记 文章标签： 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51012937/article/details/114645541
版权

利用复合矩阵法（矩阵乘法）

思路：设M是R的关系矩阵，若M*M为M的子集，则R具有传递性。

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

太阳城S
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
离散数学——编写判断关系是否是传递的,C语言
m0_72926252的博客
06-01 2208
（也就是二元关系传递性定义：R具有传递性指的是若元组(a, b)与(b, c)都在R中，那么(a, c)一定在R中）因为直接根据定义：若元组(a, b)与(b, c)都在R中，那么(a, c)一定在R中，用类似。(r1,r2,r3为存储序偶<a,b>的结构体)去判断时，
利用矩阵判断传递性（二元关系，离散数学）
热门推荐
Patience
03-09 3万+
参考网址：http://www.docin.com/p-423233678.html方法一：利用（复合矩阵法）（矩阵乘法）（之前学的线性代数终于用上了）思路：设M是R的关系矩阵，若M*M为M的子集，则R具有传递性。判断方法：计算M*M，M*M为M的子集的意思是，在方阵对应的同行同列的位置，若对于M，该数为0，则对于M*M，该数必为零，否则R不具有传递性。即：若M中的a[i][j] == 0, 则必...
根据给出的关系矩阵，判断该关系所具有的特性
不羡仙的博客
06-26 6533
题目较为简单，不做过多解释，有问题可以在评论区留言，我每天签到的时候会关注评论区的内容
MIT离散数学二元关系笔记
hahaha008010903的博客
05-12 3190
什么是关系 关系是事物之间相互作用和影响的状态。 如何表示关系 1、有序对表示，R={<a,b>：a与b的关系} 用一个有序对表示事物之间的一种关系，有序对的集合组成事物之间的关系集合，a与b取自事物集合，所以集合A上的关系R=AXA，表示A中的事物和A中的事物的关系，集合A和B的关系R=AXB，表示A中的事物和B中的事物的关系 例如： 事物A的集合是{小洪，小黄} 如果小红喜欢自己，小黄也喜欢自己。 小洪用1表示，小黄用2表示 A={1,2} R={<1,1>,<2,2&gt
利用矩阵判断二元关系的传递性的简易方法
Omigeq的博客
11-09 1838
有任何问题欢迎指出。 参考教材：离散数学及其应用Discrete Mathematics and its Applycations the Eighth Edition by Kenneth H.Rosen
判断模糊矩阵传递性并计算传递闭包matlab实现
07-13
做模糊聚类分析时判断模糊矩阵传递性并计算传递闭包MATLAB实现，，可以算出模糊传递矩阵，当矩阵满足自反性对称性时为等价矩阵
Python基于pillow判断图片完整性的方法
09-21
当涉及到图片完整性判断时，Pillow库提供了一种简单的方法来检查图片文件是否完整无损。下面我们将详细探讨如何使用Pillow进行图片完整性判断。 首先，我们需要安装Pillow库。在终端或命令行中运行以下命令即可安装...
稳定性_飞行力学判断系统稳定性_
09-29
判断系统稳定性通常有几种方法，包括劳斯-赫尔维茨稳定性判据、根轨迹法、Lyapunov稳定性理论等。这些方法基于系统传递函数、状态空间模型或者能量观点来分析系统特征。例如，劳斯-赫尔维茨判据检查系统的特征值，...
基于非传递路径的次序一致性判断与修正
01-14
为了修正非次序一致性矩阵, 定义了非传递路径数和非传递路径贡献数两个概念. 提出利用非传递路径矩 阵来进行模糊判断矩阵的次序一致性判断方法. 同时, 根据非传递路径数的大小来确定模糊判断矩阵中的最不合理...
模糊判断矩阵的一致性及其性质
01-15
针对决策者对有限方案集给出的一类两两方案比较的模糊判断矩阵, 从理论上提出关于模糊 判断矩阵一致性的定义及其性质, 为进一步研究模糊判断矩阵的方案排序等问题奠定了基础。</p>
HNU-离散数学-工具箱系列3-关系矩阵法求传递闭包
wolf的博客
03-11 1851
HNU-离散数学-工具箱系列3-关系矩阵法求传递闭包
离散数学实验一——关系
xuanyuanchun的博客
10-29 2400
离散数学实验一——关系 一、预习内容： 1、自反性：从给定的关系矩阵来断判关系R是否为自反是很容易的。若M（R的关系矩阵）的主对角线元素均为1，则R是自反关系；若M（R的关系矩阵）的主对角线元素均为0，则R是反自反关系；若M（R的关系矩阵）的主对角线元素既有1又有0，则R既不是自反关系也不是反自反关系。本算法可以作为判等价关系算法的子程序给出。 2、对称性：从给定的关系矩阵来判断关系R是否为对称是很容易的。若M（R的关系矩阵）为对称矩阵，则R是对称关系；若M为反对称矩阵，则R是反对称关系。因为R为对称的是等
利用矩阵判断传递性
wjt_1025的博客
06-19 5550
https://blog.csdn.net/qq_41705423/article/details/79503938
判断二元关系的性质：自反性、对称性、传递性
qq_64912249的博客
05-18 1万+
本题判断二元关系的性质：自反性、对称性、传递性。
【集合论】关系性质 ( 传递性 | 传递性示例 | 传递性相关定理 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
10-04 2万+
一、传递性 、 二、传递性示例 、 三、传递性定理 、
离散数学代码实现 二元关系的可传递性判断
dancheng1的博客
09-24 1万+
离散数学的可传递性判断： 利用笨方法找： 利用矩阵表示方法，遍历这个矩阵如果遇到一个等于1的位置，记录位置，利用其纵坐标当下一个数的横坐标，在此横坐标下找到是1的位置，记录这个位置，在利用上一个数位置的横坐标和这个数的纵坐标找到一个新的位置，如果这个位置上是1，那么这个数就具有可传递性，然后继续遍历进行这个循环操作，知道检查到所有的数都对上了，这个二元关系才可说具有可传递性，有一个不符的都不是
102422关系
weixin_33816946的博客
06-14 359
1.关系 1.1关系 事物之间（客体之间）的相互联系，称为关系 n元笛卡尔积A1×A2× …… ×An反映了 n 个客体之间的关系，所以是 n元关系。 序偶〈a，b〉实际上反映了二个元素之间的关系，从而是二元关系。 注意：关系和笛卡尔乘积 笛卡尔乘积的任何子集都可以定义一种二元关系。 设集合X={1, 2, 3, 4}，Y={1, 2}，则X ×Y = {<1,1 >，&...
判定二元关系的可传递性
XXcc2的专栏
01-01 3104
<br />最近学离散数学学到怎么判断二元关系的可传递性..于是就兴冲冲的写下了下面这段程序.<br />感觉构建数组和判断可传递性都写在一起太混乱了,但是又不知道怎么把动态二维数组作为形参传递,所以就全写在一起了<br />#include<iostream><br />using namespace std;<br />//创建和判断方法<br />bool Func(int a)<br />{<br /> size_t cow,rol;//定义输入的行和列<br /> bool flag=1;//判断
用c语言判断传递性代码
最新发布
04-26
下面是一个用 C 语言判断传递性的代码示例： ```c #include #define N 4 int graph[N][N] = { {0, 1, 0, 1}, {0, 0, 0, 1}, {0, 0, 0, 1}, {0, 0, 0, 0} }; int isTransitive() { for (int i = 0; i ; i++)...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

太阳城S

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值