グラフ理論 うさぎでもわかる離散数学(グラフ理論) 第19羽 彩色問題(地図を塗り分けてみよう!) こんにちは、ももやまです。 今回はグラフの彩色問題や、彩色問題を応用して下のような地図を塗り分ける方法などについてまとめています。 前回の離散数学(グラフ理論)の記事はこちら! 平面グラフ・平面的グラフについてです。 www.momoyama-usagi.com 0.はじめに 彩色問題は点彩色(頂点を塗り分... 2019年11月25日 ももうさ