High Quality Content by WIKIPEDIA articles! The Tutte polynomial, also called the dichromate or the Tutte–Whitney polynomial, is a polynomial in two variables which plays an important role in graph theory, a branch of mathematics and theoretical computer science. It is defined for every undirected graph and contains information about how the graph is connected.