Course Resources - Discrete Mathematics #31
Description
Because I'm busy with 4 exams recently, I'd like to put forward some materials on Discrete Mathematics. These materials msinly include solution to all the exercises of the textbook 《离散数学（赵一鸣 阚海斌 吴永辉）》, and may also cover some important definitions, theorems, and examples.
The contributing process will follow a "top-down approach⏬", which is fairly common when you are absorbed in brushing up knowledge before midterm or final exams. In other words, exercises of the most significant topics will be updated first, then the related definitions, theorems and examples may be added recursively according to our needs, especially when you feel puzzled at some interesting problems. The recursion will terminate either when we reach the basic points of the knowledge, or when I ran out of time😋.
The topics likely to cover this semester is:
- 集合的基本概念
- 关系
- 函数
- 无限集和基数
- 鸽笼原理
- 排列与组合
- 生成函数与递推关系
- 图的基本概念
- 平面图与图的着色
- 树
- 连通度、网络、匹配与 Petri 网
Some of the easy topics might be omitted.