Изменения

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

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

480 байт добавлено, 19:17, 4 сентября 2022
м
rollbackEdits.php mass rollback
Увеличив текущее парасочетание вдоль этой цепи, мы насытим вершину с номером <tex>4</tex>.
 
==См. также==
* [[Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях]]
* [[Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах]]
* [[Связь вершинного покрытия и независимого множества]]
==Примечания==
1632
правки

Навигация