Tutte theorem
= Tutte theorem
{wiki=Tutte_theorem}
The Tutte theorem, also known as the Tutte-Berge formula, is a fundamental result in graph theory concerning perfect matchings in bipartite and general graphs. The theorem provides necessary and sufficient conditions for the existence of a perfect matching in a graph.