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

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

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

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

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

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

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