WolframのWebサイトのコンテンツとインタラクトしたりフォームを送信したりするためには，JavaScriptを有効にしてください．有効にする方法

ChromaticPolynomial

ChromaticPolynomial[g,k]

グラフ g の彩色多項式を与える．

ChromaticPolynomial[{vw,…},…]

規則 vw を使ってグラフ g を指定する．

詳細

ChromaticPolynomial[g,k]は，g の k 色による頂点の彩色数を与える．
ChromaticPolynomial[g]は，g の彩色多項式の純関数表現を与える．

例題

すべて開くすべて閉じる

例 (1)

閉路グラフの彩色多項式：

多項式をプロットする：

スコープ (6)

ChromaticPolynomialは無向グラフに使うことができる：

有向グラフに使う：

多重グラフに：

混合グラフに：

規則を使ってグラフを指定する：

特定の値で評価する：

アプリケーション (3)

ペテルセングラフの3色による数を計算する：

グラフの彩色数を求める：

頂点数がの完全グラフについての彩色多項式：

閉路グラフ：

特性と関係 (3)

TuttePolynomialを使ってChromaticPolynomialを計算する：

個の頂点があるグラフは，彩色多項式が k(k-1)^n-1であるときかつそのときに限り，ツリーグラフである：

同型グラフは同じ彩色多項式を持つ：

トップへ