WOLFRAM

Wolfram言語 ＆ システムドキュメントセンター

FindKClique[g,k]

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

FindKClique[g,k,n]

最高で n 個の頂点を含む k クリークを求める．

FindKClique[g,k,{n}]

厳密に n 個の頂点を含む k クリークを求める．

FindKClique[g,k,{nmin,nmax}]

nmin個から nmax個までの頂点を含む k クリークを求める．

FindKClique[g,k,nspec,s]

最大で s 個の k クリークを求める．

FindKClique[{g,v},k,…]

頂点 v のみを含む k クリークを求める．

FindKClique[{vw,…},…]

規則 vw を使ってグラフ g を指定する．

詳細
Details and Options Details and Options
予備知識
例題  
例  
スコープ  
指定  
列挙  
アプリケーション  
特性と関係  
関連項目
関連するガイド
履歴
引用書式

FindKClique

FindKClique[g,k]

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

FindKClique[g,k,n]

最高で n 個の頂点を含む k クリークを求める．

FindKClique[g,k,{n}]

厳密に n 個の頂点を含む k クリークを求める．

FindKClique[g,k,{nmin,nmax}]

nmin個から nmax個までの頂点を含む k クリークを求める．

FindKClique[g,k,nspec,s]

最大で s 個の k クリークを求める．

FindKClique[{g,v},k,…]

頂点 v のみを含む k クリークを求める．

FindKClique[{vw,…},…]

規則 vw を使ってグラフ g を指定する．

詳細

  • k クリークは，互いの距離が k より大きくはない頂点の最大集合である．
  • FindKCliqueは k クリークのリストを返す．
  • FindKCliqueは k クリークが存在しない場合は空リストを返す．
  • FindKClique[…,k,nspec,All]はすべての k クリークを求める．
  • FindKCliqueは，無向グラフ，有向グラフ，多重グラフ，混合グラフに使うことができる．

予備知識

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

例題

すべて開く すべて閉じる

例  (2)

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

Wolfram Language code: g = [image];
Wolfram Language code: FindKClique[g, 2]

2クリークを示す：

Wolfram Language code: HighlightGraph[g, Subgraph[g, %]]

すべての4クリークを求める：

Wolfram Language code: g = ExampleData[{"NetworkGraph", "ZacharyKarateClub"}];
Wolfram Language code: FindKClique[g, 4, Infinity, All]

スコープ  (14)

指定  (8)

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

Wolfram Language code: FindKClique[[image], 2]

有向グラフに使う：

Wolfram Language code: FindKClique[[image], 2]

多重グラフ：

Wolfram Language code: FindKClique[[image], 2]

混合グラフ：

Wolfram Language code: FindKClique[[image], 2]

最大の2クリークを求める：

Wolfram Language code: FindKClique[[image], 2]

任意の k について k クリークを求める：

Wolfram Language code: Table[FindKClique[[image], k], {k, 1, 4}]

規則を使ってグラフを指定する：

Wolfram Language code: FindKClique[{1 -> 2, 1 -> 5, 2 -> 3, 3 -> 4, 4 -> 5, 3 -> 6, 4 -> 6, 6 -> 3, 6 -> 4, 4 -> 3}, 2]

FindKCliqueは，大きいグラフに使うことができる：

Wolfram Language code: g = GridGraph[{10, 10, 10, 10}];
Wolfram Language code: FindKClique[g, 2]//Timing

列挙  (6)

厳密に4個の頂点を含む2クリーク：

Wolfram Language code: FindKClique[[image], 2, {4}]

最高で4個の頂点を含む2クリーク：

Wolfram Language code: FindKClique[[image], 2, 4]

3個から5個までの頂点を含む2クリーク：

Wolfram Language code: FindKClique[[image], 2, {3, 5}]

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

Wolfram Language code: FindKClique[{[image], 6}, 2]

グラフ中のすべての2クリークを求める：

Wolfram Language code: FindKClique[[image], 2, Infinity, All]

FindKCliqueは k クリークがない場合は空リストを返す：

Wolfram Language code: FindKClique[[image], 2, {3}]

アプリケーション  (4)

大きさが5のすべての2クリークをハイライトする：

Wolfram Language code: g = PolyhedronData["Dodecahedron", "Skeleton"];
Wolfram Language code: Table[HighlightGraph[g, Subgraph[g, i]], {i, FindKClique[g, 2, {5}, All]}]

空手クラブのクラブ員間の友情ネットワーク．友人あるいは友人の友人からなる最大グループの大きさを求める：

Wolfram Language code: g = ExampleData[{"NetworkGraph", "ZacharyKarateClub"}];
Wolfram Language code: Length[First[FindKClique[g, 2]]]

そのようなグループの最大のもの：

Wolfram Language code: FindKClique[g, 2, {%}, All]
Wolfram Language code: HighlightGraph[g, Subgraph[g, #]]& /@ %

Amazon.comの同じ購入者によってリンクされる本のネットワーク．以前共通の本を買ったことがある購入者によって購入されることが多かった「The Clinton Wars」を含む最大の本のネットワークを求める：

Wolfram Language code: g = ExampleData[{"NetworkGraph", "USPoliticsBooks"}];
Wolfram Language code: FindKClique[{g, "The Clinton Wars"}, 2]

モバイルのアドホックネットワークでデータパケットが無限に循環するのを防ぐため，有効期限（TTL - 通過される辺の最大数）が3に設定された．デバイス1から到達できるすべてのデバイスを求める：

Wolfram Language code: g = RandomGraph[SpatialGraphDistribution[100, 1, BinormalDistribution[{2, 1.5}, 0.8]]];
Wolfram Language code: FindKClique[{g, 1}, 3, Infinity]

サブネットワークを示す：

Wolfram Language code: HighlightGraph[g, Subgraph[g, %]]

データパケットの最大の有効期限：

Wolfram Language code: Max[GraphDiameter[Subgraph[g, #]] & /@ ConnectedComponents[g]] - 1

到達できないデバイス：

Wolfram Language code: Complement[VertexList[g], First[FindKClique[{g, 1}, %, Infinity]]]

特性と関係  (8)

グラフ g 中の k クリークはそのグラフ g の k 乗中のクリークである：

Wolfram Language code: g = [image];
Wolfram Language code: FindKClique[g, 2]
Wolfram Language code: FindClique[GraphPower[g, 2]]

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

Wolfram Language code: g = [image];
Wolfram Language code: FindKClique[g, 1]
Wolfram Language code: CompleteGraphQ[g, First[%]]

完全グラフは最大 k クリークである：

Wolfram Language code: CompleteGraph[10]
Wolfram Language code: FindKClique[%, 2]

スターグラフは最大2クリークである：

Wolfram Language code: StarGraph[10]
Wolfram Language code: FindKClique[%, 2]

(k-1)クリークは k クリークに含まれる：

Wolfram Language code: g = [image];
Wolfram Language code: FindKClique[g, 1]
Wolfram Language code: FindKClique[g, 2, Infinity, All]

すべての k クランは k クリークである．逆は必ずしも真ではない：

Wolfram Language code: g = [image];
Wolfram Language code: FindKClan[g, 2, Infinity, All]
Wolfram Language code: FindKClique[g, 2, Infinity, All]

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

Wolfram Language code: g = [image];
Wolfram Language code: FindKClub[g, 2]
Wolfram Language code: FindKClique[g, 2, 6]

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

Wolfram Language code: FindKClique[{g, 6}, 2, 6]
Wolfram Language code: GraphDiameter[Subgraph[g, %]]

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

Wolfram Language code: g = [image];
Wolfram Language code: FindKClique[{g, 6}, 2]

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

Wolfram Language code: FindKClan[{g, 6}, 2]
Wolfram Language code: FindKClub[{g, 6}, 2]
Wolfram Language code: FindKPlex[{g, 6}, 2]
Wolfram Research (2012), FindKClique, Wolfram言語関数， https://reference.wolfram.com/language/ref/FindKClique.html （2015年に更新）.

テキスト

Wolfram Research (2012), FindKClique, Wolfram言語関数， https://reference.wolfram.com/language/ref/FindKClique.html （2015年に更新）.

CMS

Wolfram Language. 2012. "FindKClique." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/FindKClique.html.

APA

Wolfram Language. (2012). FindKClique. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/FindKClique.html

BibTeX

@misc{reference.wolfram_2026_findkclique, author="Wolfram Research", title="{FindKClique}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/FindKClique.html}", note=[Accessed: 03-November-2026]}

BibLaTeX

@online{reference.wolfram_2026_findkclique, organization={Wolfram Research}, title={FindKClique}, year={2015}, url={https://reference.wolfram.com/language/ref/FindKClique.html}, note=[Accessed: 03-November-2026]}