Изменения
→Теорема
|id=th1.
|author=Холл
|statement=Полное паросочетание существует тогда и только тогда, когда для любого <tex>A \subset L </tex> выполнено <tex>|A| \leq |N(A)| </tex>.
|proof=
1) Очевидно, что если существует полное паросочетание , то для любого <tex>A \subset L </tex> выполнено условие<tex>|A| \leq |N(A)|</tex> .2)
}}
==Ссылки==
==Смотри также==
