Теорема Холла — различия между версиями
| Строка 6: | Строка 6: | ||
}} | }} | ||
{{Определение | {{Определение | ||
| − | |id=def2. | + | |id=def2. '''Полужирное начертание''' |
|nеat=1 | |nеat=1 | ||
|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:22, 22 декабря 2012
Пусть - двудольный граф.
| Определение: |
| Полным(совершенным) паросочетанием называется паросочетание в которое входят все вершины. |
| Определение: |
| Пусть . Множeством соседей |
