Теорема Холла — различия между версиями
(→Определения) |
(→Определения) |
||
| Строка 13: | Строка 13: | ||
|definition=Пусть <tex>X \subset V </tex>. Множeством '''соседей''' <tex>N(X)= {y \in V: (x,y) \in E }</tex> | |definition=Пусть <tex>X \subset V </tex>. Множeством '''соседей''' <tex>N(X)= {y \in V: (x,y) \in E }</tex> | ||
}} | }} | ||
| + | |||
| + | ==Теорема== | ||
| + | аба | ||
Версия 17:29, 22 декабря 2012
Определения
Пусть - двудольный граф.
| Определение: |
| Полным(совершенным) паросочетанием называется паросочетание в которое входят все вершины. |
| Определение: |
| Пусть . Множeством соседей |
Теорема
аба
