gives the Tutte polynomial of the graph g.

uses rules vw 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