説明
列挙: 包除原理、漸化式、生成関数とその応用。グラフ理論: 連結性、平面性、ハミルトン路とオイラー路。誤り訂正符号。設計論と有限幾何。対称性と数え上げ。
前提条件
- 前提科目: MATH 2100 または MATH 2108 で B 以上の成績、または MATH 3101 。
条件および詳細
- また MATH 3855 としても履修可能。
- 追加単位の取得を妨げる科目: 追加単位の取得を妨げる科目 MATH 3805 (提供終了) および MATH 3825 。
- 前提科目: MATH 2100 または MATH 2108 で B 以上の成績、または MATH 3101 。
- 講義週3時間、演習週1時間。
原語による参照テキスト
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/