Изменения

Теория графов

104 байта добавлено, 16:56, 27 декабря 2017

пересечение барьеров

* [[Алгоритм вырезания соцветий|Паросочетания в недвудольных графах. Алгоритм вырезания соцветий]]

* [[Декомпозиция Эдмондса-Галлаи]]

* [[Лапы и минимальные по включению барьеры в графе]]

* [[Пересечение всех максимальных по включению барьеров]]

* [[Задача об устойчивом паросочетании]]<tex>^\star</tex>

* [[Совершенное паросочетание в кубическом графе]]<tex>^\star</tex>

* [[Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр]]

* [[Лапы и минимальные по включению барьеры в графе]]

== Задача о максимальном потоке ==

20

правок