WOLFRAM

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

FindKPlex[g,k]

グループ g 中の最大の k-プレックスを求める．

FindKPlex[g,k,n]

最大で n 個の頂点を含む k-プレックスを求める．

FindKPlex[g,k,{n}]

厳密に n 個の頂点を含む k-プレックスを求める．

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

nmin個から nmax個までの頂点を含む k-プレックスを求める．

FindKPlex[g,k,nspec,s]

最大で s 個の k-プレックスを求める．

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

頂点 v のみを含む k-プレックスを求める．

FindKPlex[{vw,…},…]

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

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

FindKPlex

FindKPlex[g,k]

グループ g 中の最大の k-プレックスを求める．

FindKPlex[g,k,n]

最大で n 個の頂点を含む k-プレックスを求める．

FindKPlex[g,k,{n}]

厳密に n 個の頂点を含む k-プレックスを求める．

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

nmin個から nmax個までの頂点を含む k-プレックスを求める．

FindKPlex[g,k,nspec,s]

最大で s 個の k-プレックスを求める．

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

頂点 v のみを含む k-プレックスを求める．

FindKPlex[{vw,…},…]

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

詳細

  • k-プレックスは，各頂点が k 個を除くすべての頂点と隣接するような頂点の最大集合である．
  • 有向グラフの場合，各頂点の出力辺は k 個を除くすべての頂点と連結している．
  • FindKPlexは k-プレックスのリストを返す．
  • FindKPlexは，k-プレックスがなければ空リストを返す．
  • FindKPlex[…,k,nspec,All]はすべての k-プレックスを返す．
  • FindKPlexは，無向グラフ，有向グラフ，多重グラフ，混合グラフに使うことができる．

例題

すべて開く すべて閉じる

例  (2)

グラフ中の最大の2-プレックスを求める：

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

2-プレックスを示す：

Wolfram Language code: HighlightGraph[g, Subgraph[g, %], GraphHighlightStyle -> "Thick"]

すべての4-プレックスを示す：

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

スコープ  (13)

指定  (6)

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

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

有向グラフに使う：

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

多重グラフ：

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

混合グラフ：

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

任意の k について k-プレックスを求める：

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

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

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

一覧  (7)

最大の2-プレックスを求める：

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

厳密に2個の頂点を含む2-プレックス：

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

最大で4個の頂点を含む2-プレックス：

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

3個から5個までの頂点を含む2-プレックス：

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

指定された頂点を含む最大の2-プレックス：

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

グラフ中のすべての2-プレックスを求める：

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

FindKPlexはプレックスがない場合は空リストを返す：

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

アプリケーション  (2)

サイズ4のすべての2-プレックスをハイライトする：

Wolfram Language code: g = GraphData[{"Antiprism", 4}];
Wolfram Language code: Table[HighlightGraph[g, Subgraph[g, i]], {i, FindKPlex[g, 2, {4}, All]}]

Amazon.comの同じ購入者で繋がれた本のネットワーク．購入した本に「The Clinton Wars」が含まれ，2冊を除いて他がすべて等しい購入者による最大の本の集合を求める：

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

特性と関係  (5)

1-プレックスはクリークである：

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

任意の k について完全グラフは最大 k-プレックスである：

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

スターグラフ中の最大の k-プレックスには k+1個の頂点がある：

Wolfram Language code: g = StarGraph[10]
Wolfram Language code: First[FindKPlex[g, 1]]
Wolfram Language code: First[FindKPlex[g, 2]]
Wolfram Language code: First[FindKPlex[g, 3]]

(k-1)-プレックスは k-プレックスに含まれる：

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

指定された頂点を含む最大の2-プレックスを求める：

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

2-クリーク，2-クラン，2-クラブと比較する：

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

テキスト

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

@online{reference.wolfram_2026_findkplex, organization={Wolfram Research}, title={FindKPlex}, year={2015}, url={https://reference.wolfram.com/language/ref/FindKPlex.html}, note=[Accessed: 06-July-2026]}