Combinatorica`
Combinatorica`

VertexColoring

バージョン10で，Combinatorica パッケージの機能のほとんどがWolframシステムに組み込まれた． »

VertexColoring[g]

Brelazヒューリスティックな方法を使って，適切ではあるが必ずしも最小ではないグラフ g の頂点の彩色を見付ける．

詳細とオプション

  • VertexColoringを使うためには，まず Combinatorica パッケージをロードしなくてはならない．それにはNeeds["Combinatorica`"]を実行する必要がある．
  • 値BrelazあるいはOptimumを取ることのできるオプションAlgorithmが許される．
  • 設定Algorithm->Brelazがデフォルトであるが，設定Algorithm->Optimumでは，アルゴリズムが最適な頂点彩色を見付けられるよう，徹底的に検索するよう強制する．
Wolfram Research (2012), VertexColoring, Wolfram言語関数， https://reference.wolfram.com/language/Combinatorica/ref/VertexColoring.html.

テキスト

Wolfram Research (2012), VertexColoring, Wolfram言語関数， https://reference.wolfram.com/language/Combinatorica/ref/VertexColoring.html.

CMS

Wolfram Language. 2012. "VertexColoring." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/Combinatorica/ref/VertexColoring.html.

APA

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

BibTeX

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

BibLaTeX

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