高温処理済みコースケスマートフォン用の表示で見る高温処理済みコースケ2017-06-22ヒューリスティックな彩色k-degenerationグラフの順序で彩色してやれば、最大出次数+1以下で彩色できるのだけど、1点を除いて、最小最大出次数が2以上減る場合は彩色数が減るなと思った。あと平面グラフで彩色数がk(≧4)のときに、頂点を追加して、色がkの頂点とその隣接点全部に接続したグラフを作って、それを彩色してやるとkになって間違っていることがわかるとかないかなとかおもった。t-...2017-03-10Brooksの定理++無向グラフGの頂点を適当に順序付けして、辺の両端がなら、へ方...2016-11-29グラフ理論について、今のところわかったこと任意のグラフをGとし、その彩色数をとあらわす。Vacation月別アーカイブはてなブログをはじめよう!tinsep19さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。