Изменения

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

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

64 байта добавлено, 19:29, 9 февраля 2021
Задача о паросочетании
* [[Совершенное паросочетание в кубическом графе]]<tex>^\star</tex>
* [[Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр]]
* [[Теорема Самнера — Лас Вергнаса]]
== Задача о максимальном потоке ==
Анонимный участник

Навигация