Теорема Холла — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Определения)
Строка 3: Строка 3:
  
 
Пусть <tex>G(V,E)</tex> - двудольный граф.
 
Пусть <tex>G(V,E)</tex> - двудольный граф.
 
 
 
{{Определение
 
{{Определение
 
|id=def1.  
 
|id=def1.  

Версия 17:25, 22 декабря 2012

Определения

Пусть [math]G(V,E)[/math] - двудольный граф.

Определение:
Полным(совершенным) паросочетанием называется паросочетание в которое входят все вершины.


Определение:
Пусть [math]X \subset V [/math]. Множeством соседей [math]N(X)= {y \in V: (x,y) \in E }[/math]