25
правок
Изменения
Нет описания правки
{{Определение
|definition= '''Сбалансированная цепь''' — чередующаяся цепь, у которой один конец свободен, а другой покрыт.}}
== Свойства ==
В любом графе без изолированных вершин, число паросочетания и число рёберного покрытия в сумме дают число вершин. Если существует совершенное паросочетание, то оба числа равны <tex>|V|</tex> / 2.
== Теорема о максимальном паросочетании и дополняющих цепях ==
