Изменения

Перейти к: навигация, поиск

Теорема Холла

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

Навигация