Tutte theorem
Sign in to savetheorem giving a necessary and sufficient condition for a perfect matching to exist on a graph; generalization of Hall's marriage theorem
Connections
connected component of a graph
Entity
mathematics
Entity
International Standard Book Number
Entity
digital object identifier
Entity
graph theory
Entity
graph
Entity
if and only if
Entity
Q22908627
Entity
László Lovász
Entity
node
Entity
symmetric difference
Entity
Mathematical Reviews
Entity
W. T. Tutte
Entity
matching
Entity
glossary of graph theory terms
Entity
Hall's marriage theorem
Entity
Petersen's theorem
Entity