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クランを求める：

2クランを示す：

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

スコープ  (14)

指定  (8)

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

有向グラフに使う：

多重グラフ：

混合グラフ：

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

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

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

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

列挙  (6)

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

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

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

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

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

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

アプリケーション  (1)

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

特性と関係  (8)

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

すべての2クラン：

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

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

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

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

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

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

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

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

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

BibLaTeX

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