描述
枚举：初等方法、容斥原理、递推关系、生成函数及其应用。图论与算法：连通性、平面性、哈密顿路径与欧拉回路。差错纠正码。
先修课程
- 先修课程：MATH 2108 或 MATH 3101。
条件与方式
- 与下列课程不可重复获得学分：MATH 3805（已不再开设）、MATH 3855 及 COMP 3805。
- 先修课程：MATH 2108 或 MATH 3101。
- 每周三小时讲座，每周一小时辅导。
原文参考文本
Enumeration: elementary methods, inclusion and exclusion, recurrence relations, generating functions and applications. Graph theory and algorithms: connectivity, planarity, Hamilton paths and Euler trails. Error-correcting codes.
- Prerequisite(s): MATH 2108 or MATH 3101 .
- Precludes additional credit for Precludes additional credit for MATH 3805 (no longer offered), and MATH 3855 and COMP 3805 .
- Lectures three hours a week, tutorial one hour a week.
来源与参考
为帮助您核实信息，保留了日期和来源。为便于阅读提供了翻译；以官方来源为准，查看条件和要求。
来源参考 : https://calendar.carleton.ca/undergrad/courses/MATH/