Combinatorica`
Combinatorica`

GrotztschGraph

バージョン6.0で,GrotztschGraphの代りにGroetzschGraphが使われるようになった.

GrotztschGraph

彩色数4で,三角形を持たない最小のグラフを返す.これはMycielskiGraph[4]と同一である.

詳細とオプション

  • GrotztschGraphを使うためには,まず Combinatorica パッケージをロードしなくてはならない.それにはNeeds["Combinatorica`"]を実行する必要がある.