图多项式#

提供了支持图多项式计算的算法。

图多项式是多项式值的图不变量,它编码了各种各样的结构信息。例如图特多项式、色多项式、特征多项式和匹配多项式。在中提供了广泛的治疗 [1].

1

石勇,M·德默,李祥,I·古特曼,《图多项式》

tutte_polynomial(G)

返回下式的图特多项式 G