利兹大学 金融数学专业 大三

MATH2230 离散数学

利兹大学MATH2230离散数学课程着眼于离散数学的两个特别重要的主题，即组合学和图论。第一个主题通常涉及计数问题，涵盖了差分方程的理论方面。第二个主题提供了表示有限(有时甚至无限)数据的有效方法。

MATH2230离散数学课程涵盖的关键内容如下：

1、组合学：计数问题及其与计算概率的相关性；有限集之间函数的个数；二项式定理及其对满射数和错位数的应用；可用差分方程求解的组合问题；线性差分方程；一些可线性化的差分方程。

2、图论：图形；邻接矩阵；握手引理；子图；图的同构；连通图；寻找最短路径的算法；凯莱公式；生成树；矩阵树定理；平面图形；欧拉公式；平面性测试。

MATH2230离散数学考试将评估学生对以下知识和技能的掌握：

1、解决涉及二项式、排列和包含排除原理的计数问题；

2、将计数问题公式化为线性差分方程；

3、求解线性差分方程和一些可线性化的差分方程；

4、测试一个图以确定其是否连通；

5、在简单情况下，判断一个图是否是平面的；

6、使用算法寻找图中的最短路径和生成树；

7、证明并应用平面图形的欧拉公式。