Изменения

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

Совершенное паросочетание в кубическом графе

136 байт добавлено, 21:24, 28 января 2016
Алгоритм поиска совершенного паросочетания за O(n^2) (Frink's algorithm)
{|align="center"
|-valign="center"
|[[Файл:Frinks_algorithm5.PNG|thumb|400px|Рисунок 5. Базовые случаи восстановления графа.]] |[[Файл:Frinks_algorithm6.PNG|thumb|400px|Рисунок 6. Особые случаи восстановления графа.]]
|}
84
правки

Навигация