MinimumVertexCover
Combinatorica`
Combinatorica`
MinimumVertexCover
バージョン10で，Combinatorica パッケージの機能のほとんどがWolframシステムに組み込まれた． »
MinimumVertexCover[g]
グラフ g の最小頂点被覆を求める．
詳細とオプション
- MinimumVertexCoverの機能はWolfram言語の組込み関数FindVertexCoverで利用できるようになった．
- MinimumVertexCoverを使うためには，まず Combinatorica パッケージをロードしなくてはならない．それにはNeeds["Combinatorica`"]を実行する必要がある．
- 二部グラフには，多項式時間ハンガリアン法が使われる．その他には，総当り法が使われる．
Wolfram Research (2012), MinimumVertexCover, Wolfram言語関数， https://reference.wolfram.com/language/Combinatorica/ref/MinimumVertexCover.html.
テキスト
Wolfram Research (2012), MinimumVertexCover, Wolfram言語関数， https://reference.wolfram.com/language/Combinatorica/ref/MinimumVertexCover.html.
CMS
Wolfram Language. 2012. "MinimumVertexCover." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/Combinatorica/ref/MinimumVertexCover.html.
APA
Wolfram Language. (2012). MinimumVertexCover. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/Combinatorica/ref/MinimumVertexCover.html