ノート２ - mikenomist @ ウィキ

グラフ理論

第２回 基礎概念、単純グラフ、次数

第３回　完全グラフ、次数列

第４回　同型、部分グラフ

第５回　完全部分グラフ、誘導部分グラフ、辺の除去・追加・細分・縮約

第６回　歩道・小道・道、閉じた道

第７回　連結成分、２部グラフ

第８回　２部グラフ、木

第９回　木、ハミルトングラフ

第１０回　オイラーグラフ

第１１回　平面図、平面的グラフ、オイラーの公式

第１２回　位相同型、クラトウスキーの定理、平面的グラフ

第１３回　マッチング

第１４回　彩色、４色問題(５色の証明)

第１５回