Теорема Холла: различия между версиями

'''Теорема Холла''' (''Ph.Hall, 1935'') -

''Семейство конечных множеств <math>S_{1}, \, S_{2}, \ldots, \, S_{m}</math> обладает системой различных представителей тогда и только тогда, когда для всех <math>k = 1, \ldots, m</math> объединение любых <math>k</math> множеств этого семейства содержит по крайней мере <math>k</math> элементов.''

[Харари]