戻る / 次へ

はじめに

• 「組合せとグラフの理論」という講義名ですが、グラフ理論を主にやります。
• 主に板書を用います。専門用語や絵をたくさん書いて手を動かしましょう。
• 毎回宿題を出します。宿題と学期末レポート（予定）を合わせて成績を付けます。
• オリジナルのツールでデモをやります。

他分野との関係

　グラフとは「もののつながり」を表現する概念です。 もののつながりに関わる学問は全てグラフ理論と関係していると言っても過言ではありません。特に

• 「データ構造とアルゴリズム」ではデータ構造をグラフで表現してアルゴリズムを記述します。
• 「ネットワーク論」では、ネットワークをグラフで表現してその安定性や安全性を議論します。
• 電気回路の回路図、生物学の系統樹、化学分子の構造などもグラフとして表現されます。

また後に述べるように、日常生活の中の色々な最適化問題がグラフで表現されます。

　次ページではグラフ理論誕生のエピソードをご紹介します。

戻る / 次へ