137
правок
Изменения
м
→Критерий Татта
==Критерий Татта==
Пусть <tex>\mathbb{G'}</tex> {{---}} граф, полученный из <tex>\mathbb{G}</tex>, добавлением ребер, при этом в <tex>\mathbb{G'}</tex> нет полного паросочетания, но оно появляется при добавлении любого нового ребра.
Пусть <tex> U = \{ v \in V: deg_{G'} (v) = n - 1 \}</tex>.
