maximum matching
تطابق ماکسیمم
گراف بحرانی
critical graph
قضیه کونیگ-اگروری
Konig-Egervary theorem
در گراف دو بخشی، تعداد یال های تطابق ماکزیمم برابر کمترین تعداد راس ها در یک پوشش راسی گراف است.
ماتریس‌وار
matroid
Dilworth theorem
قضیه دیلورث
پوشش راسی
vertex cover
matching theory
نظریه تطابق