課程說明
計數法：基礎方法、容斥、遞迴關係、生成函數及其應用。圖論與演算法：連通性、平面性、哈密頓路徑與歐拉迴路。錯誤更正碼。
先修條件
- 先修科目：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/