組合せとグラフの理論(塩田)2021年度 第1回

 今日の授業は、グラフ理論で扱う「グラフ」について説明します。 1. から 5. を順にご覧ください。

  1. はじめに
  2. グラフ理論の始まり:ケーニヒスベルクの7つの橋渡り
  3. 四色定理
  4. グラフ理論の目標
  5. 宿題