組合せとグラフの理論（塩田）2021年度 第11回
第１回に、地図を塗り分ける「四色問題」のお話をしました。 前回は双対グラフを勉強して、 「面」を塗り分けることは、 双対グラフの「頂点」を塗り分けることに読み替えると処理しやすい、 という話をしました。 今日はその、頂点の塗り分け ― 専門用語で「点彩色」 ― の勉強をします。