以下のように予定していますが，順番及び内容は変更する場合もあります。
第１回 グラフに関する様々な定義とグラフの同型性について。
第２回 完全グラフ、二部グラフ等の特殊なグラフについて。
第３回 グラフの次数について。握手補題など。
第４回 マッチングと結婚定理。
第５回 【アクティブラーニング】
安定マッチングを求めるゲイルシャプレイのアルゴリズムを用いてマッチングを求めてみましょう。
第６回 アクティブラーニングの問題についての補足、解説。グラフの閉路、道及び連結性について。
第７回 グラフのオイラー性について。
第８回 グラフのハミルトン性について。
第９回 木の性質と数え上げ。
第１０回 グラフの平面性について。
第１１回 グラフの点彩色。
第１２回 【アクティブラーニング】
ウェルシュパウエルの彩色アルゴリズムで最小の色数で彩色できないグラフの例を見つけ、そのグラフが最小の色数で彩色されるようにアルゴリズムを改良してみましょう。
第１３回 アクティブラーニングの問題についての補足、解説。
第１４回 ４色定理について。
第１５回 グラフのアルゴリズムについて。
以上のように予定していますが、様子を見て変更するかもしれません。
|