問題 頂点のグラフについて、二つのタイプの条件の下に色を塗っていくことを考える。 タイプ1:ある頂点に色を塗るとき、既に頂点に色が塗られてなければならない。 タイプ2:ある頂点に色を塗るとき、既に頂点に色が塗られていてはいけない。 タイプ1の制約は…