LuccioSamiComponents

LuccioSamiComponents[g]

グラフ g のLuccio–Sami成分を与える．

LuccioSamiComponents[g,{v1,v2,…}]

頂点 v1, v2, …の少なくとも1つを含む成分を与える．

LuccioSamiComponents[{vw,…},…]

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

詳細

  • LuccioSamiComponentsはLS集合としても知られている．
  • Luccio–Sami成分は，適切な各部分集合が，集合外に対してよりも集合内のそれ自身の成分により多くのタイを持つ頂点集合である．
  • LuccioSamiComponentsは成分{c1,c2,…}のリストを返す．ただし，各成分 ci は頂点のリストとして与えられる．
  • LuccioSamiComponents[g]はLuccioSamiComponents[g,VertexList[g]]と等価である．
  • LuccioSamiComponentsは，無向グラフ，有向グラフ，多重グラフ，混合グラフに使うことができる．

例題

すべて開くすべて閉じる

例  (1)

グラフのLuccio–Sami成分を与える：

スコープ  (6)

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

有向グラフ：

多重グラフ：

混合グラフ：

頂点の少なくとも1つを含む成分を与える：

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

アプリケーション  (1)

グラフ中のすべてのLuccio–Sami成分をハイライトする：

特性と関係  (2)

Luccio–Sami成分はすべてラムダ成分である：

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

Luccio–Sami成分は包含によって半順序になっている：

対応する有向非巡回グラフ：

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

テキスト

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

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