Wolfram Language & System 10.0 (2014)|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.


  • 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