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