离散数学-传递闭包的代码计算

【离散数学】九章:关系 - 关系的闭包 闭包(closure)的定义、不同类型的闭包(自反闭包、对称闭包、传递闭包) 闭包的几个定理、有向图中的路径、传递闭包 阅读详情

简单解释一下传递闭包

传递闭包、即在数学中,在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。例如,如果X是(生或死)人的集合而R是关系“为父子”,则 R 的传递闭包是关系“x 是 y 的祖先”。再比如,如果X是空港的集合而关系 xRy 为“从空港 x 到空港 y 有直航”,则R的传递闭包是“可能经一次或多次航行从x飞到 y”。

例题

在这里插入图片描述

手算

在这里插入图片描述

代码实现

完整代码与运行结果展示

import numpy as np

def getMatrixFromRelation(size,relation):
    relationMatrix = np.zeros((size,size))
    for i in range(0, len(relation)) :
        relationMatrix[relation[i][0]-1,relation[i][1]-
根据关系图非常简单的求出三种关系闭包(自反闭包、对称闭包、传递闭包)附练习题 目录想说的话自反闭包对称闭包传递闭包练习题 想说的话 完全不废话,谁都能懂 φ(>ω<*) 只关注如何求关系闭包,不讲原理,因为懒(不是) 方便起见,就以下图为例。关系为 R={⟨1,1⟩,⟨1,2⟩,⟨3,1⟩}R=\lbrace\langle1,1\rangle,\langle1,2\rangle,\langle3,1\rangle\rbrace R={⟨1,1⟩,⟨1,2⟩,⟨3,1⟩} 自反闭包 将没有环的结点加上环。 例题中结点111有环,结点2,32,32,3无环,因此将结点 阅读详情

相关推荐

离散数学实验报告(实验2 关系的闭包运算)

离散数学实验报告(实验2 关系的闭包运算) 一、实验目的 利用矩阵求解有限集上给定关系的自反、对称和传递闭包,熟悉关系的闭包运算。 二、实验内容 随机生成关系矩阵,输出自反、对称和传递闭包。 三、实验环境 采用C/C++语言为编程语言实现。 四、实验过程 算法分析 在三种闭包中自反和对称闭包的求解很容易,对矩阵表示的关系,其自反闭包只要将矩阵的主对角线全部置为1就可;对称闭包则加上关系的转置矩阵(逻辑加法);传递闭包则有两种算法(二选一即可): 算法1:直接根据 计算,过程略。 算法2:Warshal

bigotry__的博客 6227

离散数学实验-C++实现集合关系判定

大一代码-离散数学集合有关关系的判断1. 程序的设计思路2. 编程调试过程中遇到的问题及其解决过程3.程序代码4总结(心得体会)5.参考资料 1. 程序的设计思路 1.求传递闭包:对于任意顶点i和j,若两顶点连通但非邻接点,且包含前n个点作为路径的中间节点,则添加将对应的m[i][j]赋为1。 2.等价:若满足自反,对称,传递性,则为等价关系。 3.等价类:对于有关系的点,输出与它有关系的点:若m[i][j]==1,输出每一个j元素。 4.划分:输出等价类,若已输出相同的等价类,则不输出该元素的等价类。

Cold_estar的博客 3850

【头歌educoder】离散数学实训参考-第二章-关系-part1-关系基础

python实现离散数学-关系基础-二元关系

wander_alice的博客 8465

离散数学实验四 关系闭包计算

一、实验目的 熟悉Warshall算法,掌握求关系的自反闭包、对称闭包和传递闭包的方法。 二、实验内容 定义1 设R是A上的二元关系,R的自反(对称、传递)闭包是关系R1,则 ① R1是自反的(对称的、传递的) ② RR1 ③对任何自反的(对称的、传递的)关系R2,若RR2,则R1R2。 R的自反、对称和传递闭包分别记为r®、s®和t®。 定理1 令RAA,则 ① r®=R∪IA ② s®=R∪R-1 ③ t®=R∪R2∪R3… Warshall算法:设R是n个元素集合上的二元关系,M是R

努力学习的小菜同学 7471

离散数学实验:关系闭包的计算(C语言)

一、实验目的 熟悉Warshall算法,掌握求关系的自反闭包、对称闭包和传递闭包的方法。 二、实验内容 Warshall算法:设R是n个元素集合上的二元关系,M是R的关系矩阵; (1) 置新矩阵A:=M (2) 置i:=1; (3) for j=1 to n do if A[j,i]=1 then do for k=1 to n do A[j,k]:=A[j,k]+A[i,k] (4) i=i+1; (5) if i<=n then to (3) else stop 本实验

weixin_46698891的博客 8502

【离散数学】图论 第七章(3) 图的矩阵表示(邻接矩阵、可达矩阵、传递闭包求解算法)

7.3 图的矩阵表示 [【离散数学】图论 第七章(3) 图的矩阵表示(邻接矩阵、可达矩阵和沃舍尔算法)] 采用矩阵表示图,便于计算机存储和处理图的信息(只对小图、稠密图有点用),也便于运用代数的方法研究图的性质(这才是重点!),例如,我们可以通过矩阵计算结果,判定图的连通性/可达性等问题。 7.3.1 邻接矩阵 定义7.3.1 设 G=⟨V,E⟩G= \langle V, E\rangleG=⟨V,E⟩ 是一个线图,结点集合 V={v1,v2,…,vn}V = \{ v_1, v_2, \dots, v_n

memcpy0的博客 3万+

使用 Warshall(沃舍尔)算法求解关系的传递闭包

1.离散数学定义: t(R) = R u R^2 u R^3 u..... 其中R^(n+1) = R^n 复合 R 矩阵表示: M(R) = M + M^2 + M^3 +....+M^n(其中加为逻辑加) 所以我们只要按照这个公式每次更新M,最后的Mn就是传递闭包 2.Warshall算法: (1)置新矩阵A=M; (2)i=1; (3)对所有j如果A[j,i]=1,则对k=1,2,…,n,A[j,k]=A[j,k]∨A[i,k]; (4)i加1;(i是行,j是列) ...

smilejiasmile的博客 5777

用Python验证离散数学试卷:关系性质与闭包计算的高效复习路径

离散数学是计算机科学的基石,集合论、关系与图论等概念深刻影响着数据库设计、网络算法和程序逻辑。面对期末试卷中的关系性质判定、闭包计算和图论证明题,许多学习者容易陷入死记硬背的误区。实际上,将离散数学的抽象定义转化为可执行的代码验证,是一种高效的工程化复习方式。通过编写简洁的Python函数,可以自动检测关系的自反性、对称性和传递性,并借助Warshall算法快速求解传递闭包,从而帮助学习者建立对知识点的严谨理解。这种“代码+数学”的交叉验证方法,不仅适用于中国地质大学等高校的离散数学试卷复习,也能迁移到算法

weixin_31742871的博客 168

离散数学西电第三版实战:逻辑、关系、代数、图论的代码实现

离散数学是计算机科学的数学基石,覆盖命题逻辑、集合关系、代数系统与图论等核心理论。通过真值表求值器可以直观理解逻辑连接词的语义,利用Warshall算法在关系矩阵上计算传递闭包,并在代数系统中通过循环群与同构体会抽象结构的统一性。这些概念直接支撑着依赖解析、并查集、哈希映射和路径优化等工程实践。从布尔运算到Dijkstra最短路径,离散数学为算法设计提供形式化工具。系统学习《离散数学(西电第三版)》时,将定义转化为可运行代码,能更高效地掌握证明思路与解题技巧。

weixin_34199764的博客 202

STM32寄存器级电机驱动:DRV8833 H桥与PWM调速原理

电机驱动是嵌入式控制系统的核心基础能力,其本质是微控制器通过数字信号精确控制功率器件的开关时序。理解H桥电路结构、反电动势防护机制及PWM调制原理,是实现可靠直流电机控制的前提。DRV8833作为典型双H桥驱动芯片,支持快衰减与慢衰减两种PWM调速模式,分别对应不同的电流泄放路径与动态响应特性。在STM32平台上,需结合时钟树配置、GPIO复用、定时器寄存器(PSC/ARR/CCR)精确计算,将抽象的转速需求转化为可执行的硬件操作。该技术广泛应用于智能小车、机器人关节、工业定位系统等实时运动控制场景,是掌握

weixin_42613017的博客 679

基于fMRI数据计算脑脊液(CSF)与全脑BOLD信号的时间耦合分析

BOLD和CSF信号有多相似CSF信号要延迟多少时间才能最匹配BOLD信号BOLD-CSF的互相关公式lag:时间延迟采样点数BOLD信号CSF信号延迟时间点对应的相关系数。

Rose9614的博客 2983

AF驱动调试日志全解析:从配置到问题排查

本文全面解析AF驱动调试日志的配置、抓取与分析方法。从内核驱动与HAL层配置入手,确保日志正常输出,并详细解读开机初始化、马达识别、I2C通信等关键日志节点。通过多个实战案例,如对焦失败、前摄无功能、参数不生效及I2C报错等,系统性地展示了如何利用日志定位并解决AF对焦问题,是摄像头模组开发与调试的实用指南。

weixin_28285943的博客 306

Zemax显微镜设计:从物镜到目镜的完整光学系统优化

本文详细介绍了使用Zemax进行显微镜光学系统设计的完整流程,从物镜到目镜的优化技巧。通过实战案例和关键参数设置,帮助读者掌握数值孔径、视场角等核心概念,实现高分辨率显微镜设计。文章特别强调了系统级优化和公差分析的重要性,为科研和工业检测提供可靠的光学解决方案。

weixin_42549451的博客 439

YOLO26模型应用过程中的报错处理及疑问解答,涉及环境搭建、模型训练、模块改进、论文写作

本文记录了YOLO26模型的这一系列过程中可能发生的问题,以及大家非常关心的问题,这里统一做了一个记录和解答。

Limiiiing的博客 241

【系统架构设计师】模拟预测试卷十 - 案例分析(完整结构)

本文为系统架构设计师考试模拟试题及参考答案,包含五个专题:质量属性(必答)、信息系统架构设计、嵌入式系统架构设计、云原生架构设计、面向服务架构设计(SOA)。试题一聚焦非功能需求与质量属性映射,如性能、可修改性、一致性等;其余选答题分别涉及分层架构设计(如嵌入式实时控制)、云原生会话管理、服务化治理(如契约设计、熔断策略)等核心架构场景,涵盖战术应用、权衡分析及解决方案设计。参考答案提供关键要点,例如离线借还的冲突解决、服务编排与共享服务的区分、嵌入式硬实时保护的必要性等,适用于备考实战演练。

数据知道的博客 252

把 ABAP 选择屏幕 Selection Screen 打造成可维护的交互面板:常用屏幕元素与动态控制全解析

本文详细介绍了ABAP报表中Selection Screen的设计技巧,包括空行(SKIP)、横线(ULINE)、注释(COMMENT)等基础元素的使用方法,以及如何通过MODIF ID实现动态界面调整。重点讲解了行内布局(BEGIN OF LINE)、按钮(PUSHBUTTON)和区块(BLOCK)等高级功能,帮助开发者将选择屏幕从"能用"提升到"好用、易扩展、可维护"的水平。文章还分享了项目实践中的命名规范和分组策略,特别适合需要优化ABAP报表用户体验的开发人员

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 332

【ARM CoreLink 系列 5.3 -- CI-700 SLC memory 系统组件详细介绍】

在 CI-700 系统级缓存(SLC)内存系统中,HN-F 节点负责管理缓存一致性和数据传输。每个 HN-F 节点可以发送三种类型的 Snoop 请求,以确保系统中多核处理器和缓存之间的一致性。CI-700 中的系统级缓存(SLC)内存系统通过 HN-F 节点支持 TrustZone® 技术。以下是 CI-700 支持的 SN 类型以及配置方法的简要介绍。ARM CI-700 系统级缓存(SLC)是一个分布式、主要排他性(mostly exclusive) 的最后一级缓存,集成在 HN-F 节点内。

CodingCos的博客 898

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

上一篇: 计算机网络--从服务器上传输大文件到客户端,并用wireshark抓包并分析(英文生肉)
下一篇: 离散数学-判断关系的类型
热爱代码的小方
博客等级 码龄7年 118粉丝 29原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值