离散数学总复习精华版(最全 最简单易懂)已完结
文章目录
- P1命题逻辑的基本概念
- P2命题逻辑等值演算
- P3命题逻辑推理理论
- P4谓词逻辑
- P5代数
- P6二元关系
- P7图
- P8欧拉图 哈密顿图
- P9 树
- P10 代数系统
安利一波速成课程哈,你想要的都有
速成课程点我进入
P1命题逻辑的基本概念
虽然是不确定 但是可以是命题 就是无法判断真假
- 优先级
P2命题逻辑等值演算
第一种方法: 真值表求
第二种 用等值演算求
P3命题逻辑推理理论
下面给出例题 后面的可以写成 前提引入 T1 2
下面给出反证法
附加前提证明:
P4谓词逻辑
例
二. 量词 任意与→连用 ; 存在与且连用
例
自由变元
但是量词否定不一样例
否定前移 任意或存在的量词变下
一定是任意对且可以分配
一定是存在对或者可以分配
例
P5代数
P6二元关系
自反的话是任意A中的x
反自反与之相反
只要在R里面必须都有<y,x>
反对称相反
在R里面有他 那么必须他可传递
抽象集合的证明
哈斯图 画法
极大元、极小元不唯一
最大元和最小元唯一:必须是所有元素都得小于或者大于他 下图中 f 不行
**ran(A)**是求得值域 只看{ ,y}y就可以 最后 构成集合{y1,y2}
**dom(A)**是定义域 只看{x, }x就可以 最后 组成集合{x1,x2}
P7图
n阶完全图Kn : 边数 n(n-1)/2 每个顶点之间都有边
简单图 : 只要没有环 和 平行边就可以
生成子图 : 只要点同 边不一定一样
同构 : 点同 边 经过拉伸 可以变换为一样
求 生成树 就像化学里面的求同分异构体
平行边必须起点和终点都相同
出度d+ 入度d- 一个点的度数d=d+ + d-;
例题
回路:是看对角线的的加和(环: 自己到自己)
A^n= 里面的数就是通路的条数
Vm,vn的通路 看 矩阵里面(m,n)的元素
可达不可达是看A^n里面是不是零,不是零写1 若为零再看之前的矩阵相同位置的元素是否有非零,若有一个为非零,则为1
最后A^n只有全为1,才可达
**
P8欧拉图 哈密顿图
**
哈密顿图例题
DJ斯特拉算法 求 最短路径问题
例:
二部图: 任意一条边的两个端点一个属于V1 另一个属于V2 则G为二部图
且V1 V2中每一个顶点****只有一条边相关联
平面图:除了顶点处 没有边交叉出现
边界: 围成回路的边
面R的次数: 边的长度
面:****边将平面分成的若干个区域****
性质:
1 平面图的所有面的次数和等于边数的二倍
2 n阶简单平面图是极大平面图 当且仅当他是联通的 且每个面的次数都为3
3 n-m+r=2 (n为顶点数 m为边数 r为面数) 适用于任意连通平面图
4 m<= l(n-2)/l-2 ** 适用任意连通平面图**** I 为每个面的次数
4 n-m+r=p+1 适用于 任意p个连通分支非联通的平面图
5 m<=l(n-p-1)/l-2 适用于 p个连通分支****的平面图
P9 树
那么什么是森林呢 ? 别急
结点数目等于边数+1
另一种题型 求最小生成树
1 找出所有点 并且在一旁 写出所有的边上的数(有小到大排列)
2 从最小数开始画边 只要不出现回路就 **画边
注意 内点 是出度大于0
顶点的层数 根顶点的的层数为0
腚理:
权? 很多点*层数 加和 类似于上面的(4)
仍在更新
别撒花了 给我撒个赞吧点击我的头像看我的更多干货笔记吧
P10 代数系统
幂等律 最简单 直接自己*自己 =自己
一般证明结合律 一般都有要自己加一个 Z
注意一下幂等律 和吸收率
还有一种给图 看满足什么律的？
主对角线上的元素排列 为左边的排列 满足幂等律
延主对角线 对称 那么 满足交换律
零元： 那一行 那一列 都是 ai
如果满足这个 那么 ai aj互为逆元
半群 设<S,>是一个代数系统，如运算“”封闭的，可结合的，则此二元代数系统是一个半群，若运算”*“又是可交换的，则称此代数系统可交换半
独异点 设<S,*>是一个独异点，对任意a,b∈S a,b\in Sa,b∈S，且a，b均有逆元
群： 注：群中不可能有零元
给定一个代数系统<G,>，若运算满足：
封闭，结合，存在幺元，任意一个集合中的元素都有逆元，
则称<G,*>是一个群，简称G是一个群
群G的阶
使得x ^k=e 成立的最小的正整数k 称作x的阶
同态
子群判定定理
设G为群,H为G的非空子集,如对任意 x,y属于H 都有xy^-1属于H, 则H为G的子群
由元素x生成的子群
记作**** 满足H={x^k | k属于Z }
同态
设A=<S, , Δ, k>和A’=<S’, ’, Δ’, k’>是两个具有相同构成的代数系统，f是从S到S’的一个映射，且对任意a,b∈S满足：
**f(ab) = f(a) ’ f(b)
则称f为由A到A’的一个同态映射，简称同态。A同态于A’,记作A~A’。
单一同态：若f是单射的，则称f为由A到A’的一个单一同态。显然，A在单一同态f下的同态象<f(S), *‘, Δ’, k’>与A同构。
同构：若f是双射的，则称f为由A到A’的一个同构映射，简称同构。A同构于A’，记作A\congA’。
完结 撒花
看完领会了不上60分 那就给我*““邮寄””*一个老八蜜汁汉堡发我邮箱 root121toor@gmail.com
期末必考题型 带解析例题
入度等于出度 为n阶无向简单图
也没有否在最前面
答案为
元素只是属于 {1,2,3} 对于A来说就是元素
但是 {{1,2,3}} 对于A来说就是 子集了
求幂集P(A) 就是讲集合内的元素 外面套上{ } 在加上空集
n阶完全图Kn : 边数 n(n-1)/2 每个顶点之间都有边
简单图 : 只要没有环 和 平行边就可以
生成子图 : 只要点同 边不一定一样
同构 : 点同 边 经过拉伸 可以变换为一样
求 生成树 就像化学里面的求同分异构体
求 邻接矩阵
求最小生成树
注意 可以不用一个个的连着画 可以跳着画 但是要从小到大
注意 A的n****次方 代表长度为 n
而 vi~vj代表 **(i,j)**的值
离散数学总复习精华版(最全 最简单易懂)已完结相关推荐
- 【概率论与数理统计】期末复习抱佛脚：公式总结与简单例题（完结）
不全. 截图来自猴博士的视频(B站搜猴博士即可). 我的稍微完整一些的笔记(例题具体解答在这里面):[猴博士]概率论与数理统计 笔记总结(完结) 多图预警. 文章目录 第一章:随机事件和概率 古典概型 ...
- 通用技术和信息技术合格考知识点_【精品课】高中信息技术学考+高中通用技术学考-总复习（2019-2020-全考点60小时精讲）...
[精品课]高中信息技术学考+高中通用技术学考-冲A总复习(2019-2020-全考点60小时精讲) 1. 课程内容介绍: 1)高中通用技术学考: 技术与设计1.技术与设计2(苏教版)(必修) 授课老师 ...
- 2019年消防工程师精讲视频全科下载
把握考试重点可以使报考人员找到重点学习目标,从而在备考工作中取得理想的复习成果.消防重要部位不仅是一级消防工程师日常工作中的任务重点,同时也是考试中的考查重点.今天给大家分享2019年消防工程师黄明峰 ...
- 《斜杠创业家》读书笔记之思维导图精华版
近几年,大家对于副业的发展越来越广泛了,2016年开始,"斜杠青年"这个词不断的出现在大家的眼前,成为了年度热词,这里先解释一下斜杠青年这一词意,即一群不满足与当下只有一个职业的自 ...
- 在微型计算机中 cmos属于A顺序存储器,2019年9月网络教育统考计算机模拟卷(精华版)...
2019年9月网络教育统考时间临近,复习期间做一些模拟题是有必要的,本文是2019年9月网络教育统考计算机模拟卷(精华版). 一.单选题练习 1. 完整的计算机系统由 ( C ) 组成. A.运算器. ...
- 告诉老默我想学Spring Cloud了（新手篇）：从0到1搭建Spring Cloud项目（实际项目开发的浓缩精华版）
告诉老默我想学Spring Cloud了(新手篇):从0到1搭建Spring Cloud项目 一.前言 二.如何选择版本 2.1 SpringCloud 和 Spring Boot 版本选型 2.1. ...
- sublime php快捷键,分享Sublime Text 3快捷键精华版！
下面由sublime教程栏目给大家介绍Sublime Text 3 快捷键精华版,希望对需要的朋友有所帮助! Ctrl+Shift+P:打开命令面板 Ctrl+P:搜索项目中的文件 Ctrl+G:跳转 ...
- 三小时学会css（菜鸟教程精华版）【中】
三小时学会css 上期传送门 CSS 盒子模型(Box Model) CSS盒模型本质上是一个盒子,封装周围的HTML元素,它包括:边距,边框,填充,和实际内容. 盒模型允许我们在其它元素和周围元素边 ...
- 【电子技术基础（精华版）】二极管的基础知识
前期我们了解了一些关于二极管的基础知识,为了更好地完善职教高考电子技术专业的需求,接下来我会更新[电子技术基础(精华版)],从中可以让更多的职教高考生有效地复习. 由于本人是山东省的一位博主,所以考试 ...
- 计算机组成原理总复习文档
计算机组成原理总复习文档 目录 计算机组成原理总复习文档 第一章 计算机系统概述 第二章 运算器方法和运算器 第三章 内部存储器 第四章 指令系统 第五章 CPU 中央处理器 第六章 总线 ...
最新文章
- java set 包含_Java Set.contains()方法：判断Set集合是否包含指定的对象
- 【oracle】oracle经典sql，exception，database link纠错
- 计算机与操作系统基础小结
- 位同步技术中的比相法
- matplotlib 热力图_5分钟入门 Seaborn 热力图可视化
- 23种设计模式之责任链模式
- C++的类为什么要用指针
- Intent常用使用汇总
- 干货 | 语音识别类产品细分及其应用场景
- C#：办公用品管理软件项目总结
- 朴素的模式匹配（布鲁特-福斯算法）
- C语言将标准时间转成秒,c标准时间与时间戳转换
- Python爬虫实战，requests模块，Python实现拉勾网求职信息数据分析与可视化
- java编程英语词汇_Java编程基础常见英语词汇
- python图像处理 马赛克效果
- 解决下载图片打不开的问题
- 使用Sawyer机器人实现抓取任务（前期准备）
- java-net-php-python-SSM病历管理系统计算机毕业设计程序
- js中字符串和数组互相转换
- mac看图软件哪个好用_办公记事软件哪个好？工作记事本便签app哪个好用