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

BibTeX

@misc{reference.wolfram_2024_minimumvertexcover, author="Wolfram Research", title="{MinimumVertexCover}", year="2012", howpublished="\url{https://reference.wolfram.com/language/Combinatorica/ref/MinimumVertexCover.html}", note=[Accessed: 21-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_minimumvertexcover, organization={Wolfram Research}, title={MinimumVertexCover}, year={2012}, url={https://reference.wolfram.com/language/Combinatorica/ref/MinimumVertexCover.html}, note=[Accessed: 21-November-2024 ]}