高温処理済みコースケスマートフォン用の表示で見る高温処理済みコースケ2016-11-09彩色数判定へのアプローチ最初は彩色数kのグラフは2部グラフマッチングか最大流にできるとおもっていたのですが、制限付きナップサック問題かなにかに帰着できそうな気がしています。たしかに組み合わせ問題なのでナップサック問題になってもおかしくなさそうです。現在、v,e,kのみの数値でのプロトタイプを作成しています、ピーターセングラフはちゃんと3とでますが、2部グラフKn,mが2で出ません。n+1のときmででます。2ででていて、完全2部グラフは完全グラフ内に含まれる。いうのが仮説としてでてきました。3彩色問題はヒューリスティックな感じの判定プログラムはつくれそうな気がします。理論的裏付けがなく、それが判定式となるのかはまだまだ研究中です。前回、ワーストケースでになると書いた...2017-04-04最大クリークの計算量とか修正しました。(以下、古い内容)をサ...2016-11-29グラフ理論について、今のところわかったこと任意のグラフをGとし、その彩色数をとあらわす。Vacation月別アーカイブはてなブログをはじめよう!tinsep19さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。