Tutte polynomial
= Tutte polynomial
{wiki=Tutte_polynomial}
The Tutte polynomial is a two-variable polynomial associated with a graph, which encodes various combinatorial properties of the graph. It is named after the mathematician W. T. Tutte, who introduced it in the 1950s.