Tutte theorem
Characterization of graphs with perfect matchings / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Tutte theorem?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
Not to be confused with Tutte homotopy theorem or Tutte's spring theorem.
In the mathematical discipline of graph theory the Tutte theorem, named after William Thomas Tutte, is a characterization of finite undirected graphs with perfect matchings. It is a generalization of Hall's marriage theorem from bipartite to arbitrary graphs.[clarification needed] It is a special case of the Tutte–Berge formula.