MaximalIndependentVertexSet
MaximalIndependentVertexSet[g]
無向グラフ g の最大独立頂点集合を与える．
MaximalIndependentVertexSet[g,w]
頂点に w の重みが付いた，g の最大独立頂点集合を与える．
詳細とオプション
- MaximalIndependentVertexSetの機能はWolfram言語の組込み関数FindIndependentVertexSetで利用できるようになった．
- MaximalIndependentVertexSetを使うためには，まずグラフユーティリティパッケージをロードしなくてはならない．それにはNeeds["GraphUtilities`"]を実行する必要がある．
- MaximalIndependentVertexSetは，1本の辺に2つの頂点がないような，ほぼ最大の頂点集合を与える．これは入力を無向グラフとして扱う．
- ベクトル w の長さは，g の頂点の数と同じでなければならない．
例題
例 (2)
MaximalIndependentVertexSetの代わりにFindIndependentVertexSetが使われるようになった：
テキスト
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