High Quality Content by WIKIPEDIA articles! In the mathematical discipline of graph theory the Tutte Berge formula, named after William Thomas Tutte and Claude Berge, is a characterization of the size of a maximum matching in a graph. It is a generalization of Tutte's theorem.William Thomas Tutte, OC, FRS, (May 14, 1917 May 2, 2002) was a British, later Canadian, codebreaker and mathematician. During World War II he broke a major German code system, which had a significant impact on the Allied invasion of Europe. He also had a number of significant mathematical accomplishments, including foundation work in the fields of combinatorics and graph theory.