組合せとグラフの理論(塩田)2021年度 第10回
平面グラフには、それと対をなす「双対グラフ」が存在し、お互いが表と裏の関係になっています。 その描き方と性質を勉強しましょう。
双対グラフ
双対性
プラトングラフの双対性
閉路とカットセットの双対性
双対グラフの使いどころ
今日のまとめと宿題
むかし作ったプリント ( プラトングラフの双対性 )
戻る