描述
计数：容斥原理、递推关系、生成函数及其应用。图论：连通性、平面性、哈密顿路径与欧拉回路。纠错码。设计与有限几何。对称与计数。
先修课程
- 先修课程：MATH 2100 或在 MATH 2108 或 MATH 3101 中取得 B 或更高成绩。
条件与方式
- 亦列为 MATH 3855。
- 不另计入学分：不另计入学分 MATH 3805（已停止开设）和 MATH 3825。
- 先修课程：MATH 2100 或在 MATH 2108 或 MATH 3101 中取得 B 或更高成绩。
- 每周三小时讲座与一小时辅导。
原文参考文本
Enumeration: inclusion and exclusion, recurrence relations, generating functions and applications. Graph theory: connectivity, planarity, Hamilton paths and Euler trails. Error-correcting codes. Designs and finite geometries. Symmetry and counting.
- Prerequisite(s): MATH 2100 or a grade of B or higher in MATH 2108 or MATH 3101 .
- Also listed as MATH 3855 .
- Precludes additional credit for Precludes additional credit for MATH 3805 (no longer offered) and MATH 3825 .
- Lectures three hours a week and one hour tutorial.
来源与参考
为帮助您核实信息，保留了日期和来源。为便于阅读提供了翻译；以官方来源为准，查看条件和要求。
来源参考 : https://calendar.carleton.ca/undergrad/courses/COMP/