Изменения

Перейти к: навигация, поиск

Теорема Холла

480 байт добавлено, 22:29, 22 ноября 2018
см также
Увеличив текущее парасочетание вдоль этой цепи, мы насытим вершину с номером <tex>4</tex>.
 
==См. также==
* [[Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях]]
* [[Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах]]
* [[Связь вершинного покрытия и независимого множества]]
==Примечания==
Анонимный участник

Навигация