gives the Tutte polynomial of the graph g.
uses rules vw to specify the graph g.
- TuttePolynomial is also known as dichromate polynomial or Tutte–Whitney 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.
Examplesopen allclose all
Introduced in 2014
(10.0)| Updated in 2015