离散数学
文章平均质量分 73
佐佐木爱吃奶酪
这个作者很懒,什么都没留下…
展开
-
离散数学 第十六章 环和域
目录16.1 环的定义及其性质16.2 整环和域16.1 环的定义及其性质定义:一个代数系统,如果满足:(1)是阿贝尔群;——>群+交换(2)是半群;——>封闭,可结合(3)乘法在加法+上可分配。即对有则称是一个环。※是环,称为模k剩余类环 k=2——>布尔环定理:(移向法则)设是一个环,θ是加法幺元,对有:a+b=c<=>a+b-c=θ...原创 2022-03-06 15:26:28 · 5641 阅读 · 0 评论 -
离散数学 第十五章 半群与群
15.1 半群15.1.1 幂※设是一个半群,由于满足结合律,可定义幂运算,即对可定义: 若有单位元e,——> ① ②定理:有限半群必有幂等元,即存在 ...原创 2022-03-04 11:21:29 · 8791 阅读 · 0 评论 -
离散数学 第十四章 代数系统
14.1 二元运算及其性质定义:设S是一个非空集合,映射(或函数)称为S上的n元代数运算—>n元运算⭐运算性质#定义:设“·”是一个S上的二元代数运算①封闭性:②交换律: ③结合性: ④幂等的:#定义:设是集合S上的两个二元运算,对①关于在S上是可分配的——>且②与满足吸收律——>,是可换运算,且14.2 代数系统的定义与特异元14.2.1 代数系统14.2.2 特异元1...原创 2022-03-01 14:37:21 · 3170 阅读 · 0 评论 -
离散数学 第十三章 欧拉图与哈密顿图
13.1 欧拉图与中国邮递员问题13.1.1 欧拉图基本知识点1)欧拉道路(回路)的定义:设G是一个无孤立结点的图,包含G的每条边的回路一条欧拉道路(回路)是经过图中每边一次仅一次的道路(回路)2)如何判别欧拉图:具有欧拉回路的图3)一个图含有欧拉道路的条件:①非平凡连通图G=<V,E>含有欧拉道路当且仅当G仅有零个或两个奇数度结点②无向连通图G=<V,E>是欧拉图当且仅当G的所有结点的度数都为偶数4)连通有向图G中含有有向欧拉道路和回路.原创 2022-02-28 20:16:08 · 2805 阅读 · 0 评论 -
离散数学 第十二章 平面图及其应用
1.平面图:若能把一个无向图G的所有结点和边画在平面上,使得任何两边除公共结点外没有其他交叉点。2.对偶图3.库拉托夫斯基定理4.四色问题12.1 平面图的基本概念※面的定义:G的图形中由边围成的一个封闭区域,不能再分割成子区域。*面r的边数——>面的度,记D(r)有限面=内部面 无限面=外部面!!割边只能是一个面的边界12.2 欧拉公式定理1:设G=<V,E>是连通平面图,若它有n个结点,m条边和f个面,则有n-m+f=2定理2:设G是一个(n原创 2022-02-25 15:13:51 · 5235 阅读 · 1 评论 -
离散数学 第十一章 树及其应用
1.树与生成树2.kruskal算法3.根树:设T是一颗有向树,恰有一个结点的入度为0,其余结点的入度均为14.完全二叉树5.Huffman算法※树的性质推论1:任意非平凡的树T=(n,m)中,至少有两片树叶推论2:阶大于2的树必有割点 割点:对于连通图中的一个点,如果去掉这个点后,原来的图变成非连通图定义:若连通图G的某个生成子图是一棵树,则称该树为G的生成树(包含原图所有结点)*树枝:生成树T中的边*树补边:G中不在T中的边*树补:G...原创 2022-02-14 16:28:35 · 1881 阅读 · 0 评论 -
离散数学 第十章 图的基本概念
10.1 图的基本概念①什么是图:一个序偶(V,E),记作G=(V,E)V(G)={v1,v2,...,vn} 结点集,n为G的阶E(G)={e1,e2,...,em} 边集,m为G的边数②图的分类:1.无向图(无向边,e=(u,v))2.有向图(有向边,e=(u,v)),e是u的出边,e是v的入边3.混合图(无向边+有向边)4.多重图:含有平行边5.广义图(伪图):含环的多...原创 2022-02-14 16:06:29 · 7821 阅读 · 0 评论 -
离散数学 第六章 函数
掌握函数的基本概念掌握单射、满射、双射掌握复合函数和逆函数掌握集合的基数掌握有限集、无限集掌握可数集和不可数集6.1 函数的定义与性质定义:设f是集合A到B的关系,若对,都存在唯一,使得<x,y>f,则称关系f为A到B的函数。函数与关系的差别1)从A到B的不同关系有个2)从A到B的不同函数有个6.2 单射、满射和双射1)单射:,若x1≠x2,则f(x1)≠f(x2)2)满射...原创 2022-02-12 16:24:42 · 1643 阅读 · 0 评论 -
离散数学 第五章 特殊关系
目录5.1 等价关系5.1.1 等价类5.1.2 集合的划分5.2 偏序关系5.3 全序集与良序集掌握等价关系、偏序关系、全序关系、良序关系掌握有限偏序集到全(良)序集5.1 等价关系定义:设R是定义在非空集合A上的一个二元关系,当R同时具有自反,对称和传递性时,称R是A上的一个等价关系。eg. R称为z上以m为模的同余关系,一般记xRy为: x=y(mod m)称为同余式5.1.1 等价类定义:等价类——设R是集合A上的等价关系,对任...原创 2022-02-09 14:39:48 · 1612 阅读 · 0 评论 -
离散数学 第四章 二元关系
掌握关系的定义(集合中元素之间的关系)掌握关系的表示掌握关系的性质4.1 二元关系及其表示1)当元素x关于元素y具有指定的关系R时—>xRy(笛卡尔序偶(x,y))2)当元素x关于元素y不具有指定的关系R时—>xy※R是A×B的一个合于R={(x,y)A×B}的子集合 xRy<=>(x,y)R定义:A×B的子集和A×B自身是A到B的两个二元关系,分别称为空关系和全关系。※关系图法(有向图表示法)关系矩阵表示法:(...原创 2022-02-08 23:30:07 · 4395 阅读 · 0 评论 -
离散数学 第三章 集合代数
3.1 集合相关定义定义1:基数——集合A中元素的数目,记为定义2:全集用U或E表示,表示在某个固定范围内的所有对象的全体 性质1:全集只能是相对唯一的 性质2:空集是绝对唯一的※集合中的元素都是不同的并且是无序的。定义3:差集/相对补集——A-B={}定义4:对称差集——3.2 集合的运算3.3 幂集和笛卡尔集定义1:A的幂集——由集合A的所有子集组成的集合,记为ρ(A)或...原创 2022-02-08 14:32:43 · 935 阅读 · 0 评论 -
离散数学 第一章 命题逻辑
目录1.1 命题与逻辑联结词1.1.1 四个定义1.1.2 命题的分类1.1.3 逻辑联结词1.1.4 联结词优先级1.2 命题公式及其赋值1.3 命题公式的等价1.3.1 四个定义1.3.2 基本等价式——命题定律1.3.3 等价式的判定1.4 联结词的完备集1.5 命题公式的范式表示1.5.1 三个定义1.5.2 四个定理1.6 命题公式的蕴涵1.6.1 五个性质1.6.2 基本蕴含关系式1.7 命题逻辑的推理方法1.7.1 .原创 2022-02-07 16:42:59 · 2831 阅读 · 1 评论 -
离散数学 第二章 一阶谓词逻辑
目录2.1 量词化逻辑2.1.1 三个定义2.2 谓词公式及其赋值2.3 谓词公式的等价与范式等价2.4 谓词公式的蕴涵2.4.1 谓词演算中的蕴涵式(重中之重!!!)2.5 谓词逻辑的推理方法2.5.1 推理规则2.5.2 推理方法2.1 量词化逻辑1.谓词2.量词3.全总个体域4.自由变元与约束变元5.两个量词量化谓词的真值a.谓词一般用大写字母(串)表示b.个体用小写字母表示(客体)※0元谓词就是命题;命题是谓词的特殊情况,谓原创 2022-02-07 22:14:57 · 2654 阅读 · 0 评论