计算机科学与技术硕士考试 离散数学 软件工程 人工智能-考点总结

数学：
1、命题定义 3分

存在用合取，任意用推导

2、填空题 10分

等价关系：自反，传递 ，对称，偏序关系：自反，传递，反对称，对称又是反对称的关系R = {| x=y}
合取计算∩ 析取运算V 主合取范式M 主析取范式m 合0析1
图G v-e+r =2，简单图、完全二部图着色数2，奇圈和奇数阶轮图都是3-色图，而偶数阶轮图都是4-色图
树T的度和节点个数  边=顶点数-1
指数型母函数、牛顿二项式展开正负两种、排列组合圆桌插排重排，错排容斥原理，
2022追加：
简单图着色数原理、图G度数转换，二元关系，集合关系、离散数学https://www.jianshu.com/p/b143327f2ff9

3、简答题 7分

命题逻辑表达 P(a)∪(b)->Q(a)∩Q(b)
幂等律
齐次递推关系：设特征方程 设Hn
指数型母函数G(x) https://wenku.baidu.com/view/713f094c4228915f804d2b160b4e767f5acf80c5.html
2022追加：
an是E上的序1+x+x2+x3

4、计算题 10分

排列组合C和P（圆圈、盒子）  https://zhuanlan.zhihu.com/p/41855459
			https://www.jianshu.com/p/1d19e029e09d 
			https://www.sohu.com/a/159513190_356327
			球盒问题汇总 https://blog.csdn.net/weixin_38004638/