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