WOLFRAM

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

FindKClan[g,k]

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

FindKClan[g,k,n]

最大で n 個の頂点を含む k クランを求める．

FindKClan[g,k,{n}]

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

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

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

FindKClan[g,k,nspec,s]

最大で s 個の k クランを求める．

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

頂点 v のみを含む k クランを求める．

FindKClan[{vw,…},…]

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

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

FindKClan

FindKClan[g,k]

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

FindKClan[g,k,n]

最大で n 個の頂点を含む k クランを求める．

FindKClan[g,k,{n}]

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

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

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

FindKClan[g,k,nspec,s]

最大で s 個の k クランを求める．

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

頂点 v のみを含む k クランを求める．

FindKClan[{vw,…},…]

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

詳細

  • k クランは対応する部分グラフの直径が最大で k の k クリークである．
  • FindKClanは k クランのリストを返す．
  • FindKClanは k クランがない場合は空リストを返す．
  • FindKClan[…,k,nspec,All]はすべての k クランを求める．
  • FindKClanは，無向グラフ，有向グラフ，多重グラフ，混合グラフに使うことができる．

予備知識

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

例題

すべて開く すべて閉じる

例  (2)

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

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

2クランを示す：

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

すべての4クランを求める：

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

スコープ  (14)

指定  (8)

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

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

有向グラフに使う：

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

多重グラフ：

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

混合グラフ：

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

最大の2クランを求める：

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

任意の k について k クランを求める：

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

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

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

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

Wolfram Language code: g = RandomGraph[{10000, 10000}];
Wolfram Language code: FindKClan[g, 2]//Timing

列挙  (6)

厳密に4個の頂点を含む2クラン：

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

最高で4個の頂点を含む2クラン：

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

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

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

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

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

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

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

FindKClanは，クランがない場合は空リストを返す：

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

アプリケーション  (1)

サイズが5のすべての2クランをハイライトする：

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

特性と関係  (8)

FindKCliqueを使って k クランを計算する：

Wolfram Language code: g = [image];
Wolfram Language code: Select[FindKClique[g, 2, Infinity, All], GraphDiameter[Subgraph[g, #]] ≤ 2&]

すべての2クラン：

Wolfram Language code: FindKClan[g, 2, Infinity, All]

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

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

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

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

星グラフは最大2クランである：

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

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

Wolfram Language code: g = [image];
Wolfram Language code: FindKClan[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: FindKClan[g, 2, Infinity, All]
Wolfram Language code: FindKClub[g, 2]

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

Wolfram Language code: FindKClub[{g, 6}, 2]
Wolfram Language code: FindKClan[{g, 6}, 2, 6, All]

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

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

2クリーク，2クラブ，2プレックスと比べる：

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

テキスト

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

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