KonkurStudy
همه کارت‌ها

Perfect Matchings: Trees and Dirac-Type Degree Conditions

A tree has at most one perfect matching (uniqueness, via the acyclic symmetric-difference argument); and any graph on 2n2n vertices with minimum degree ≥n\ge n has a perfect matching (existence, Dirac-type).

کارت قضیه کنکور ارشد علوم کامپیوتر