شرط هال
preferred label: Hall condition @en
type: Concept
related: قضیه کونیگ

عدد استقلال
preferred label: independence number @en
type: Concept
related: قضیه کونیگ

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

ماتریس وقوع
preferred label: incidence matrix @en
type: Concept
related: قضیه کونیگ

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

دستگاه نمایندگی متمایز
preferred label: system distinct representatives @en
type: Concept
narrower: قضیه کونیگ