Изменения

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

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

536 байт добавлено, 19:42, 28 января 2016
м
Теорема Фринка (Frink)
{|align="center"
|-valign="center"
|[[Файл:Frinks_algorithm1.png|thumb|400px|Рисунок 1. Сокращение двусвязного кубического графа. <tex>(a)</tex> Нужно удалить вершины <tex>c, d</tex>. <tex>(b)</tex> первый тип сокращения {{---}} вершина <tex>a</tex> соединена с <tex>e</tex>, вершина <tex>b</tex> соединена с <tex>f</tex>. <tex>(c)</tex> второй тип сокращений {{---}} вершина <tex>a</tex> соединена с <tex>f</tex>, вершина <tex>b</tex> соединена с <tex>e</tex>.]]
|[[Файл:Frinks_algorithm2.PNG|thumb|400px|Рисунок 2.]]
|}
84
правки

Навигация