Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

ChromaticPolynomial

ChromaticPolynomial[g,k]

给出图 g 的色多项式.

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

使用规则 vw 来指定图 g.

更多信息

ChromaticPolynomial[g,k] 给出 g 具有 k 种颜色的顶点着色数.
ChromaticPolynomial[g] 给出 g 的色多项式的纯函数表示.

范例

打开所有单元关闭所有单元

基本范例 (1)

环图的色多项式：

绘制该多项式：

范围 (6)

ChromaticPolynomial 适用于无向图：

有向图：

多重图：

混合图：

使用规则来指定图：

在指定值处计算：

应用 (3)

计算 Petersen 图的3-着色数：

求图的色数：

具有个顶点的完全图的色多项式：

环图：

属性和关系 (3)

使用 TuttePolynomial 计算 ChromaticPolynomial：

当且仅当色多项式为 k(k-1)^n-1 时，具有个顶点的图是树：

同构图具有相同的色多项式：

顶部