设为首页收藏本站
开启辅助访问
【期末复习】离散数学 您所在的位置：网站首页 › 数学中极差什么意思呀 › 【期末复习】离散数学

【期末复习】离散数学

2024-07-06 06:05| 来源: 网络整理| 查看: 265

第三章、 集合与关系

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、着色问题 在这里插入图片描述



【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有