出典:Wikipedia
出典:『Wikipedia』 (2011/01/28 19:52 UTC 版)
In the mathematical discipline of graph theory the Tutte theorem, named after William Thomas Tutte, is a characterization of graphs with perfect matchings. It is a generalization of the marriage theorem and is a special case of the Tutte-Berge formula.