Combinatorica >

VertexColoring

VertexColoring[g]
Brelazヒューリスティックを使って,よいが必ずしも最小限ではないグラフg の頂点に付ける色を探す.
  • VertexColoringを使うためには,まずCombinatorica パッケージ をロードしなくてはならない.それにはNeeds["Combinatorica`"]を実行する必要がある.
  • 設定Algorithm->Brelazがデフォルトであるが,設定Algorithm->Optimumでは,アルゴリズムが最適な頂点着色法を見付けられるよう,徹底的に検索するよう強制する.
© 2008 Wolfram Research, Inc. japanese.gif
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team