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

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

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