以下の内容はhttps://blog.hamayanhamayan.com/entry/2017/08/13/182948より取得しました。
はじめに
- 最大クリーク問題
- 無向グラフの中での最大の完全グラフを求める問題
- 最大クリークを半分前列挙で効率よく扱うテクがある
- 最小次数がkとなる部分グラフが存在 ↔ 無効グラフ中にサイズk以上のクリークが存在
- 最大独立集合問題
- 無向グラフの中で、どの頂点間にも辺が無い最大成分を求める問題
- 最大クリーク問題の逆の問題
- 特殊なグラフだと特有の解決法がある
問題
- 最大クリーク問題
- 最大独立集合問題
- 最大独立集合問題（二部グラフ）
- 最大独立集合問題（未分類）
以上の内容はhttps://blog.hamayanhamayan.com/entry/2017/08/13/182948より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます
不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14
