組合せとグラフの理論(塩田)2025年度 第1回
今日の授業は、グラフ理論で扱う「グラフ」について説明します。 1. から 5. を順にご覧ください。
はじめに
グラフ理論の始まり:ケーニヒスベルクの7つの橋渡り
四色定理
グラフ理論の目標
宿題
例年配布している
「7つの橋渡り、四色定理」のプリント ( pdf )
戻る