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-プレックスを求める：

2-プレックスを示す：

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

スコープ  (13)

指定  (6)

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

有向グラフに使う：

多重グラフ：

混合グラフ：

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

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

一覧  (7)

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

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

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

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

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

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

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

アプリケーション  (2)

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

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

特性と関係  (5)

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

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

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

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

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

2-クリーク，2-クラン，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_2024_findkplex, author="Wolfram Research", title="{FindKPlex}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/FindKPlex.html}", note=[Accessed: 18-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_findkplex, organization={Wolfram Research}, title={FindKPlex}, year={2015}, url={https://reference.wolfram.com/language/ref/FindKPlex.html}, note=[Accessed: 18-November-2024 ]}