Carleton University · MATH 5818

離散応用数学 I: グラフ理論

公式名称 : Discrete Applied Mathematics I: Graph Theory

単位数 : 0.5 単位参照年 : 2026-27

説明

経路と巡回、木、連結性、オイラーツアーとハミルトン巡回、辺彩色、独立集合とクリーク、頂点彩色、平面グラフ、有向グラフ。代数的グラフ理論、位相的グラフ理論、ランダムグラフからの1つ以上の選択されたトピック。

原語による参照テキスト

Paths and cycles, trees, connectivity, Euler tours and Hamilton cycles, edge colouring, independent sets and cliques, vertex colouring, planar graphs, directed graphs. Selected topics from one or more of the following areas: algebraic graph theory, topological graph theory, random graphs.

    出典と参照

    日付と出典は、情報を確認する際の参考のために保持されています。翻訳は読みやすくするための提案であり、条件や要件については公式の出典が基準となります。

    出典の参照 : https://calendar.carleton.ca/grad/courses/MATH/

    StudyCanada にお問い合わせ

    留学の計画やご質問をお送りください。メールでやり取りを続けます。

    ご入力いただいた連絡先は、お問い合わせへの返信に使用します。 プライバシー

    このフォームの送信先は StudyCanada です。学校へのお問い合わせには、学校情報に記載の連絡先をご利用ください。