平面グラフには、それと対をなす「双対グラフ」が存在し、お互いが表と裏の関係になっています。 その描き方と性質を勉強しましょう。

1. 双対グラフ
2. 双対性
3. プラトングラフの双対性
4. 閉路とカットセットの双対性
5. 双対グラフの使いどころ
6. 今日のまとめと宿題

配布プリント

• 平面グラフの双対性