قضیه دیلورث
type: Concept
preferred label: Dilworth theorem @en
related: قضیه کونیگ-اگروری

پوشش راسی
type: Concept
preferred label: vertex cover @en
related: قضیه کونیگ-اگروری

گراف بحرانی
type: Concept
preferred label: critical graph @en
related: قضیه کونیگ-اگروری

تطابق ماکسیمم
type: Concept
preferred label: maximum matching @en
related: قضیه کونیگ-اگروری

قضیه کونیگ-اگروری
type: Concept
broader: نظریه تطابق
preferred label: Konig-Egervary theorem @en
related: پوشش راسی
related: گراف بحرانی
related: تطابق ماکسیمم
related: قضیه دیلورث
related: ماتریس‌وار
scope note: در گراف دو بخشی، تعداد یال های تطابق ماکزیمم برابر کمترین تعداد راس ها در یک پوشش راسی گراف است.

نظریه تطابق
type: Concept
narrower: قضیه کونیگ-اگروری
preferred label: matching theory @en

ماتریس‌وار
type: Concept
preferred label: matroid @en
related: قضیه کونیگ-اگروری