Теорема Холла — различия между версиями
(→Определения) |
|||
Строка 16: | Строка 16: | ||
==Теорема== | ==Теорема== | ||
аба | аба | ||
+ | ==Ссыдки== | ||
+ | ==Смотри также== |
Версия 17:30, 22 декабря 2012
Содержание
Определения
Пусть
- двудольный граф.Определение: |
Полным(совершенным) паросочетанием называется паросочетание в которое входят все вершины. |
Определение: |
Пусть | . Множeством соседей
Теорема
аба