説明
列挙法：初等的方法、包除原理、漸化式、生成関数と応用。グラフ理論とアルゴリズム：連結性、平面性、ハミルトン路とオイラー巡回。誤り訂正符号。
前提条件
- 前提科目：MATH 2108 または MATH 3101。
条件および詳細
- 追加単位は付与されない（MATH 3805（現在は提供されていない）および MATH 3855 と COMP 3805 に対する追加単位は認められない）。
- 前提科目：MATH 2108 または MATH 3101。
- 講義週3時間、チュートリアル週1時間。
原語による参照テキスト
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/