Изменения

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

Алгоритм вырезания соцветий

186 байт добавлено, 08:56, 25 декабря 2010
Паросочетание в недвудольном графе
{{Определение
|definition= Cжатие соцветия - граф <tex>G'</tex>, полученный из <tex>G</tex> сжатием соцветия в одну псевдо-вершину.}}
{{Определение
|definition= База соцветия - вершина соцветия, в которую входит ребро не из данного соцветия.}}
== Теорема Эдмондса ==
52
правки

Навигация