説明
経路、回路、オイラーグラフとハミルトングラフ、連結性、彩色問題、マッチング、ラムゼー理論、ネットワークフロー。
前提条件
- 前提条件: MATH 3106 または MATH 3158 または MATH 3855、または学部の許可。
条件および詳細
- 前提条件: MATH 3106 または MATH 3158 または MATH 3855、または学部の許可。
- 講義週3時間。
原語による参照テキスト
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/