高温処理済みコースケスマートフォン用の表示で見る高温処理済みコースケ2016-11-09から1日間の記事一覧2016-11-09彩色数判定へのアプローチ最初は彩色数kのグラフは2部グラフマッチングか最大流にできるとおもっていたのですが、制限付きナップサック問題かなにかに帰着できそうな気がしています。たしかに組み合わせ問題なのでナップサック問題になってもおかしくなさそうです。完全グラフばかり考えていたのですが、マイナーを考えないと本質にたどりつけなさそうなので考えています。彩色数を変えずにKmだけ分離していく(強連結を置換していく)には、完全2部グラフが必要になる。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。