2019-01-19から1日間の記事一覧

三色問題を自力で解いてみた

三色問題（グラフの三彩色問題）は、与えれらたグラフの頂点を辺の両端で同じ色にならないように彩色する際に、彩色に最低限必要な色の数が三色以下かどうか、三色以下だったとしてどうやって彩色するか、を求める問題です。