無向グラフが与えられ、隣り合う頂点が異なる色になるように塗るときの色数の最小値を求める。