【期末复习】离散数学

最新推荐文章于 2022-03-17 12:04:30 发布
最新推荐文章于 2022-03-17 12:04:30 发布
阅读量2k 收藏 5
点赞数 1
分类专栏： 期末划重点 文章标签： 图论 矩阵
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51290571/article/details/118053005
版权

第三章、 集合与关系

1、自反、反自反、对称、反对称、传递的大白话
知乎大佬的讲解：
来自知乎大佬的比如你有一个集合X（通俗地说就是一类东西），某些元素之间（比如x、y）之间有某一种关系R，就记做R(x,y)。这个关系可以是“x和y认识”，或者“x比y大”，或者“x和y发生过关系”（对就是你想的意思）或者是任意你说了算的关系，你说他两有关系就有关系。自反：对于任意X的元素x、必有R(x,x)。虽然不太直观，因为一般语境下“关系”是两个对象的。但是我可以举一个例子，比如X=班级，x=小明，R=同班。那么小明一定和自己同班，所以R(x,x)。反自反：就是任意的x不满足R(x,x)。比如关系R是“我是你爸爸”，那么显然任意的x都不是自己的爸爸，所以“我是你爸爸”满足反自反性质。对称：R(x,y)则R(y,x)。还是“同班”的例子，“我是你同学”意味着“你是我同学”；或者结婚，我和你结婚，你必然和我结婚等等。（这里“意味着”就是推导）。反对称：R(x,y)则R(y,x)不成立。“我是你爸爸”就满足反对称，因为“我是你爸爸”不意味着“你是我爸爸”传递性：如果R(x,y)和R(y,z)则R(x,z)。比如“同班”这个时（特定班级，不是“同过班”）就是传递的。再比如“直系血亲”就是传递的，比如爸爸的爸爸是爷爷。
在这里插入图片描述
2、偏序关系：
偏序：自反、反对称、传递
COV（覆盖） ：不自反，不传递。（一眼看穿法）

第七章、 图论

1、一笔画问题：
本质：判断是否存在欧拉路。
定理：无向图G具有一条欧拉路，当且仅当G是连通的，且有零个或两个奇数度结点。
VS 欧拉回路
定理：无向图G具有一条欧拉回路，当且仅当G是连通的，并且所有结点度数全为偶数。

2、着色问题
在这里插入图片描述

蘼子
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
离散数学——第三章 关系
SongyangJi
04-16 7893
文章目录第三章 关系3.1.1.本章概述3.2.关系3.2.1关系的概念3.3.2.关系的性质3.3.3.关系的组成与复合3.2.4.关系的表示3.3.闭包(Closure)3.3.1.闭包的定义3.4.等价(Equivalence)3.4.1.等价关系(Equivalence Relations)3.4.2.等价类3.4.3.划分3.5.偏序(Partial order)3.5.1.偏序关系与偏...
离散
arfanter的专栏
12-13 548
自反性：每个节点都有环。 反自反性：每个节点都没环。（两个有环一个没环无自反性） 上面两个只能有一个。 对称性：无边或都是双边（双边的条数不限）。 反对称性：都是单边。 当只有点无边或只有环时具有对称与反对称。 传递性：只要有双边就有双环，要有三角形。即R。R属于R→→..... 我傻儿算法即画出矩阵后从第一列算到最后一列，是这样算的先找出为1的序偶假设只有写出∨改变第一列将第二列与
离散数学第三章 集合与关系（8~12）
m0_56150664的博客
04-21 1万+
第三章（8~12） 3-8关系的闭包运算 定义：设R是X上的二元关系，如果有另一个关系R’满足： ​ 1.R‘是自反的（对称的，可传递的） ​ 2.R’⊇R ​ 3.对于任何自反的（对称的，可传递的）关系R‘’，如果有R‘’⊇R，就有R‘’⊇R‘。 ​ 则称关系R’为R的自反（对称，传递）闭包。记作r(R ),(s(R
离散数学12_第5章 关系与函数之等价关系与序关系、哈斯图
华工的专栏
03-17 7625
一 等价关系 定义：设R为非空集合A上的关系， 若R是自反的、 对称的和传递的， 则称R为A上的等价关系。 设R为等价关系， 若<x, y>∈R，称x等价于y, 记作 x ~ y。 等价关系是一类重要的二元关系。 在数学中，存在很多等价关系，在平面三角形集合中， 三角形的相似关系是等价关系。 在生活中， 一群人年龄相等关系是等价关系，姓氏相同关系也是等价关系。 但朋友关系不是等价关系，因为朋友关系不具备传递性。 ...
【发际线大作战】离散数学之二元关系
菌儿成长中
04-23 5176
啥二元关系？ 整个五毛的行不？
北航离散数学期末复习.7z
04-21
这个“北航离散数学期末复习.7z”压缩包很可能是北京航空航天大学（北航）学生为了期末考试准备的学习资料集合。下面，我们将深入探讨这些知识点。 1. **集合论**：集合是离散数学的基础，研究的对象是元素的无序...
离散数学期末复习必备考前手写笔记.pdf
07-10
在本份《离散数学期末复习必备考前手写笔记.pdf》中，详细梳理了离散数学中的核心知识点，包括命题逻辑、谓词逻辑、集合代数、二元关系以及图论等重要概念和理论，为学生期末复习提供了一本宝贵的复习资料。...
期末复习-离散数学.rar
04-18
例1 下列句子中那些是命题？ (1) 是有理数. (假命题) (2) 2 + 5 = 7.... (3) x + 5 > 3.... (4) 你去教室吗？(不是命题) (5) 这个苹果真大呀！... (7) 2050年元旦下大雪....命题分类：简单命题（也称原子命题）与复合命题 ...
离散数学期末复习思维导图
06-27
声明本文件为自己制作的思维导图，（里面的中心标题是我的一个昵称）需用思维导图软件mindmaster，旨在方便在复习离散数学的时候使用。在阅读之前建议先看一遍书本再进行阅读，在看图的过程中发现有不懂的知识点再次...
北京航空航天大学《离散数学》期末考试复习资料.pdf
05-27
从提供的文件内容来看，知识点涉及...根据上述知识点，可以看出复习资料的范围很广，覆盖了离散数学的核心概念和定理。在复习时，应当重视这些概念的定义、性质和它们之间的关系，并通过大量习题来加深理解和应用能力。
数学中的哈斯图如何构造？附实例
fomoo的博客
06-22 1万+
首先写出偏序集合； 其次找出COV，即找出盖住，盖住就是一个集合的两个元素之间不能有传递关系，比如<1,2>，在这之间不可以出现类似于<1,4>、<4,2>这样的关系存在； 最后构造哈斯图，值域一般在最上方，定义域在下方。 例子：设A为54的因子构成的集合R A×A, x,y∈A, xRy x整除y.画出偏序集的哈斯图, 并求最大元最小元极大元极小元. 在这里先...
方差var、协方差cov、协方差矩阵（浅谈）
benniaofei18的博客
11-19 4万+
原文地址： http://blog.sina.com.cn/s/blog_9e67285801010q68.html 前些天看程序，涉及到了关于方差、协方差的内容，由于本人做学问讲究严谨（其实是忘了）特此查阅了相关内容，并试图在matlab中进行小小实验验证，结果，问题来了....   （本来想着立马总结下发出来让大家参考的，最近比较忙一直没有腾出时间来整理，请大家原谅俺吧  ）   ...
变异系数（Coefficient of Variation,COV）和协方差（Covariance, Cov）
wanjiac的博客
09-19 3万+
变异系数（COV） 在概率论和统计学中，变异系数，又称“离散系数”（coefficient of variation），是概率分布离散程度的一个归一化量度，其定义为标准差 与平均值 之比 MATLAB 协方差 [cov] 和相关系数 [corrcoef] 说明 协方差（Covariance）在概率论和统计学中用于衡量两个变量的总体误差。 PS From WIKI ...
总结 离散数学知识点
热门推荐
icepointLine的专栏
07-16 4万+
总结  离散数学知识点 第二章  命题逻辑 1.→，前键为真，后键为假才为假；—>，相同为真，不同为假； 2.主析取范式：极小项(m)之和；主合取范式：极大项(M)之积； 3.求极小项时，命题变元的肯定为1，否定为0，求极大项时相反； 4.求极大极小项时，每个变元或变元的否定只能出现一次，求极小项时变元不够合取真，求极大项时变元不够析取假； 5.求范式时，为保证编码不错，命题变元最好按
【离散数学】等价关系与等价类，相容关系和偏序关系举例
haohulala的博客
04-10 1万+
目录 集合中的三种关系 等价关系举例 相容关系举例 偏序关系举例 等价类的定义 等价关系与等价类的例题 商集的定义 集合中的三种关系 等价关系：设R为定义在集合A上的关系，若R是自反的，对称的，传递的，则R称为等价关系 相容关系：设R为定义在集合A上的关系，若R是自反的和对称的，则R称为等价关系 序关系（偏序关系）：设A是一个集合，若A上的关系R是自反的，反对称的，传递...
山东大学离散数学复习纲要
null
06-29 4113
考纲 目录：https://blog.csdn.net/dkbnull/article/details/87933295     数理逻辑： 基本的概念，包括Propositional Logic命题逻辑、Predicates 谓词逻辑 命题逻辑：命题的表达、命题的逻辑等价、命题的有效论证； 联结词： 公式等价：一类：P®Q º  ØPÚQ            另一类：   ...
离散数学知识点总结
zhangbw's blog
06-29 6734
总结 离散数学知识点 http://blog.csdn.net/icepointline/article/details/37878441 第二章 命题逻辑 1.→，前键为真，后键为假才为假；<—>，相同为真，不同为假； 2.主析取范式：极小项(m)之和；主合取范式：极大项(M)之积； 3.求极小项时，命题变元的肯定为1，否定为0，求极大项时相反； 4.求极大极小项时，每个变元或变元的否定只能出现一次，求极小项时变元不够合取真，求极大项时变元不够析取假； 5.求范式时，为保证编码不错，命题变元
离散数学实验三偏序关系中盖住关系的求取及格论中有补格的判定
说......的博客
12-03 5835
微博账号：两个善良的孩子 欢迎私信留言 一、 实验目的和要求 内容： 编程实现整除关系这一偏序关系上所有盖住关系的求取，并判定对应偏序集是否为格。 要求： 对任意给定正整数，利用整除关系求所有由其因子构成的集合所构成的格，判断其是否为有补格。 二、算法概要：输入n，遍历1到n所有数寻求因子； 整除关系判断有补格，条件即所有的因子都能找到与其最大公约数为1最小公倍数为n的另
离散数学学习总结
bcbobo21cn的专栏
03-05 9022
总结 离散数学知识点 http://blog.csdn.net/icepointline/article/details/37878441 第二章  命题逻辑 1.→，前键为真，后键为假才为假；，相同为真，不同为假； 2.主析取范式：极小项(m)之和；主合取范式：极大项(M)之积； 3.求极小项时，命题变元的肯定为1，否定为0，求极大项时相反； 4.求极大极小项时，每个变元
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值