Wolfram Language & System 10.4 (2016)|Legacy Documentation

This is documentation for an earlier version of the Wolfram Language.View current documentation (Version 11.2)


gives the Tutte polynomial of the graph g.

uses rules to specify the graph g.


  • TuttePolynomial is also known as dichromate polynomial or TutteWhitney polynomial.
  • TuttePolynomial[g] gives a pure function representation of the Tutte polynomial of g.
  • For an undirected graph with vertices and connected components, the Tutte polynomial is defined as the sum of over all subsets of edges of . is the number of connected components of the graph generated by with vertices.
Introduced in 2014
| Updated in 2015