KnowraTutte's theorem on perfect matchingsLinked fromLinked fromThe 5 pages that link to Tutte's theorem on perfect matchings, each with the reason it gives.All 5Related 4Compared with 1Matching (graph theory)Related: It characterizes when a graph supports a perfect pairing.Perfect matchingRelated: It gives the general existence criterion beyond bipartite graphs.Kőnig's theoremRelated: It addresses perfect matching existence in general graphs, where Kőnig's equality need not hold.Blossom algorithmRelated: It gives a structural account of when matching searches can succeed.