Web Analytics Made Easy - StatCounter

工業大学生ももやまのうさぎ塾

うさぎでもわかるをモットーに大学レベルの数学・情報科目をわかりやすく解説!

2019-11-25から1日間の記事一覧

うさぎでもわかる離散数学(グラフ理論) 第19羽 彩色問題(地図を塗り分けてみよう!)

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