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

پوشش یالی
preferred label: edge cover @en
type: Concept
related: قضیه گالای

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

قضیه گالای
scope note: مجموع اندازه تطابق ماکزیمم و پوشش یالی در گراف بدون راس تنها، برابر تعداد راس های آن است.
related: پوشش یالی
related: تطابق ماکسیمم
broader: نظریه تطابق
preferred label: Gallai theorem @en
type: Concept