离散数学-第二学期 业务 & 经济计划 2024/2025年延长 - - - - - -阿姆斯特丹

这门课程是关于两个(相关的)科目，即图论和组合学.图由点(或顶点)和连接点对的线(或边)组成. 图作为数学模型出现在纯数学和应用数学的许多情况下. 组合学涉及枚举的公式和技术.
我们将讨论以下主题.
-基本图概念
-树，生成树
-欧拉和哈密顿轨迹/电路
——平面性
-匹配，流
-二项式系数和推广
-鸽穴和包容排斥原则
-生成函数
-递归关系
-置换群

因此，课程描述下列出的联系时间可能会因每门课程所需的讲座和独立工作的组合而有所不同, CEA的推荐学分是基于阿姆斯特丹自由大学分配的ECTS学分. 1学分等于阿姆斯特丹大学分配的28学时.