离散数学复习指南

填空 2*10

单选  2*5

计算 8*7

证明 7*2 

 

 

CP规则   结论为蕴含要用CP ----->

先用 结论右边的数 引用前提  一般 是往前面证

 

直接证明

从 后 往前 证

 

反证法

结论是  情况下 用反证法 

 

 

 

期中前以考卷为主 

https://blog.youkuaiyun.com/ao_mike/article/details/104564242

 

1. 什么是命题?

  答: 命题是具有真假意义的陈述句.

联结间运算的优先次序为¬、∧、∨、→、↔，如果有括号，则括号内的运算优先进行

1. 否定词
2. 合取词
3. 析取词
4. 蕴含词
5. 等值词

 

 

 

三.图论

1.图的基本概念

图的表示方法

有向图无向图

图的阶数
图的结点的度(次数)

度数总合是偶数 是度序列

第一题 有 九个顶点 如果是 简单图 最大度是8  不是简单图 度是11

简单图（无自回路的线图）（自回路<a,a>）

路
回路
基本路径
简单路径(迹)

 

 

2.一笔画的问题无向连通图有欧拉路径图中有0个或2个奇数次结点.
欧拉图无向连通图有欧拉回路图中顶点的次数都是偶数.

 

 

3.欧拉图与哈密尔顿图判别方法

4.图的邻接矩阵与可达矩阵.

P2841.