GraphUtilities`
GraphUtilities`

MaximalIndependentVertexSet

バージョン10で，GraphUtilitiesパッケージの機能すべてがWolframシステムに組み込まれた． »

MaximalIndependentVertexSet[g]

無向グラフ g の最大独立頂点集合を与える．

MaximalIndependentVertexSet[g,w]

頂点に w の重みが付いた，g の最大独立頂点集合を与える．

詳細とオプション

  • MaximalIndependentVertexSetの機能はWolfram言語の組込み関数FindIndependentVertexSetで利用できるようになった．
  • MaximalIndependentVertexSetを使うためには，まずグラフユーティリティパッケージをロードしなくてはならない．それにはNeeds["GraphUtilities`"]を実行する必要がある．
  • MaximalIndependentVertexSetは，1本の辺に2つの頂点がないような，ほぼ最大の頂点集合を与える．これは入力を無向グラフとして扱う．
  • ベクトル w の長さは，g の頂点の数と同じでなければならない．

例題

例  (2)

以下で小さいグラフを指定する：

最大独立頂点集合には3つの頂点が含まれる：

MaximalIndependentVertexSetの代わりにFindIndependentVertexSetが使われるようになった：

Wolfram Research (2007), MaximalIndependentVertexSet, Wolfram言語関数， https://reference.wolfram.com/language/GraphUtilities/ref/MaximalIndependentVertexSet.html.

テキスト

Wolfram Research (2007), MaximalIndependentVertexSet, Wolfram言語関数， https://reference.wolfram.com/language/GraphUtilities/ref/MaximalIndependentVertexSet.html.

CMS

Wolfram Language. 2007. "MaximalIndependentVertexSet." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/GraphUtilities/ref/MaximalIndependentVertexSet.html.

APA

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

BibTeX

@misc{reference.wolfram_2024_maximalindependentvertexset, author="Wolfram Research", title="{MaximalIndependentVertexSet}", year="2007", howpublished="\url{https://reference.wolfram.com/language/GraphUtilities/ref/MaximalIndependentVertexSet.html}", note=[Accessed: 03-December-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_maximalindependentvertexset, organization={Wolfram Research}, title={MaximalIndependentVertexSet}, year={2007}, url={https://reference.wolfram.com/language/GraphUtilities/ref/MaximalIndependentVertexSet.html}, note=[Accessed: 03-December-2024 ]}