WolframのWebサイトのコンテンツとインタラクトしたりフォームを送信したりするためには，JavaScriptを有効にしてください．有効にする方法

FindKClub

グラフ g 中の最大の k クラブを求める．

詳細

k クラブは対応する部分グラフの直径が最大で k の頂点の最大集合である．

FindKClubは k クラブのリストを返す．
FindKClubは，k クラブがない場合は空リストを返す．
FindKClubは無向グラフと多重グラフに使うことができる．

予備知識

FindKClubは，グラフ中の最大の k クラブを1つまたは複数求め，それらを頂点のリストとして返す．ここで，k クラブは頂点によって誘導された部分グラフの直径（2つの頂点間の可能な最長の経路の長さ）が最大で k である，頂点の最大集合ある．k クラブは，投影法の選択，パターンマッチング，金融，ネットワーク分析に使われる．
これとは逆に，FindKCliqueを使って，1から可能な最大サイズ（一般に n 個の頂点を持つグラフで n ）までの異なる部分グラフの直径についての k クリークを求めることができる．
1クラブはクリークである．すべての k クランが k クラブであるのに対し，逆は必ずしも真ではない．しかし，k クラブは常に k クリークに含まれる．関連関数には，FindClique，FindKClan，FindKClique，FindKPlexがある．

例題

すべて開くすべて閉じる

例 (1)

グラフ中の最大の2クラブを求める：

2クラブを示す：

スコープ (3)

FindKClubは無向グラフに使うことができる：

多重グラフ：

指定された頂点を含む最大の2クラブ：

アプリケーション (1)

空手クラブ員間の友達ネットワーク．グループ内の友人あるいは友人の友人の最大グループを求める：

特性と関係 (6)

1クラブはクリークである：

完全グラフ g の k クラブはすべて，厳密に g の頂点リストである：

(k-1)クラブは k クラブに含まれる：

k クラブは k クリークに含まれる：

逆は必ずしも真ではない：

k クランはすべて k クラブである：

逆は必ずしも真ではない：

指定された頂点を含む最大の2クラブを求める：

2クリーク，2クラン，2プレックスと比較する：

トップへ