描述
路径、回路、欧拉与哈密顿图、连通性、着色问题、匹配、Ramsey 理论、网络流。
先修课程
- 先决条件:MATH 3106 或 MATH 3158 或 MATH 3855,或经学院许可。
条件与方式
- 先决条件:MATH 3106 或 MATH 3158 或 MATH 3855,或经学院许可。
- 每周讲课三小时。
原文参考文本
Paths, circuits, Eulerian and Hamiltonian graphs, connectivity, colouring problems, matching, Ramsey theory, network flows.
- Prerequisite(s): MATH 3106 or MATH 3158 or MATH 3855 or permission of the School.
- Lectures three hours a week.
来源与参考
为帮助您核实信息,保留了日期和来源。为便于阅读提供了翻译;以官方来源为准,查看条件和要求。
来源参考 : https://calendar.carleton.ca/undergrad/courses/MATH/