IndependentVertexSetQ

IndependentVertexSetQ[g,vlist]

頂点リスト vlist がグラフ g 中の独立頂点集合であればTrueを，そうでなければFalseを返す．

詳細

  • 独立頂点集合とは決して同じ辺に接続しない頂点集合のことである．
  • IndependentVertexSetQは，無向グラフ，有向グラフ，多重グラフ，混合グラフに使うことができる．

例題

すべて開くすべて閉じる

例  (2)

頂点集合が独立頂点集合かどうか調べる：

グラフ中のすべての頂点集合が独立頂点集合である訳ではない：

スコープ  (5)

無向グラフを調べる：

有向グラフ：

多重グラフ：

混合グラフ：

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

アプリケーション  (2)

巡回グラフのすべての独立頂点集合を列挙する：

頂点のすべての部分集合を列挙しその中から独立頂点集合を選ぶ：

独立頂点集合をハイライトする：

ペテルセン(Petersen)グラフのすべての最大独立頂点集合を列挙する：

最大独立頂点集合の大きさを求める：

すべての最大独立頂点集合を列挙する：

最大独立頂点集合をハイライトする：

特性と関係  (4)

最大独立頂点集合はFindIndependentVertexSetで求められる：

独立頂点集合の補集合は頂点被覆である：

独立頂点集合で与えられる補部分グラフは完全グラフである：

二部グラフには長さが等しい辺被覆と独立頂点集合がある：

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

テキスト

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

CMS

Wolfram Language. 2010. "IndependentVertexSetQ." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2014. https://reference.wolfram.com/language/ref/IndependentVertexSetQ.html.

APA

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

BibTeX

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

BibLaTeX

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