EntityQ510197· pop 9· linked from 11 articlesTutte theoremSign in to savetheorem giving a necessary and sufficient condition for a perfect matching to exist on a graph; generalization of Hall's marriage theoremConnectionsconnected component of a graphEntitymathematicsEntityInternational Standard Book NumberEntitydigital object identifierEntitygraph theoryEntitygraphEntityif and only ifEntityQ22908627EntityLászló LovászEntitynodeEntitysymmetric differenceEntityMathematical ReviewsEntityW. T. TutteEntitymatchingEntityglossary of graph theory termsEntityHall's marriage theoremEntityPetersen's theoremEntityCategoriesMatching (graph theory)Theorems in graph theory