Hall condition
شرط هال
independence number
عدد استقلال
incidence matrix
ماتریس وقوع
پوشش راسی
vertex cover
برای ماتریسی که هر درایه آن 0 یا 1 است، بیشترین تعداد 1 هایی که هیچ دوتا از آنها در یک سطر یا ستون واقع نباشند، برابر با کمترین تعداد سطرها و ستون هایی که باید حذف کرد تا همه 1 ها حذف شوند.
قضیه کونیگ
Konig theorem
system distinct representatives
دستگاه نمایندگی متمایز