今回はあるグラフの頂点や辺を彩色する彩色問題についてまとめています。頂点を彩色するためのWelch-Powellの点彩色アルゴリズム、頂点彩色、辺彩色に関する定理、平面グラフにおける頂点彩色で重要な6色,5色,4色定理、頂点彩色を応用して地図を塗り分ける方法などをまとめています。