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