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.
New to topics? Read the docs here!