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

TuttePolynomial

TuttePolynomial[g,{x,y}]

给出图 g 的塔特多项式.

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

用规则 vw 指定图 g.

更多信息

TuttePolynomial 也称为 dichromate 多项式或者 Tutte–Whitney 多项式.
TuttePolynomial[g] 给出 g 的塔特多项式的纯函数表示法.
对于具有个顶点和个连通分量的无向图，塔特多项式定义为的和，定义为的边组成的所有子集 . 是由具有个顶点的生成的图的连通分量的数目.

范例

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

基本范例 (1)

圈图的塔特多项式：

绘制多项式的等高线图线：

范围 (6)

TuttePolynomial 作用于无向图：

有向图：

多图：

混合图：

用规则指定图：

计算特定数值：

应用 (6)

求完全图的生成树数目：

圈图：

轮图：

求圈图的森林数目：

求圈图的生成子图的次数：

求圈图的无环方向的数目：

求圈图的强连通方向数目：

计算图不变多项式：

色多项式：

流式多项式：

可靠性多项式：

属性和关系 (4)

同构图形具有相同的塔特多项式：

具有边的树的塔特多项式是 :

TuttePolynomial[g,{1,1}] 计算图中生成树的数目：

TuttePolynomial[g,{2,2}] 等于 2^EdgeCount[g]:

顶部