Изменения

|[[Файл:Frinks_algorithm1.png|thumb|400px500px|Рисунок 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|400px500px|Рисунок 2.Особые случаи сокращения графа. <tex>(a)</tex> ребро <tex>(c, d)</tex>, которое нужно удалить, кратное. Сокращение удаляет вершины <tex>c, d</tex> из графа и соединяет <tex>a</tex> и <tex>e</tex> новым ребром. <tex>(b)</tex> ребро <tex>(c, d)</tex> инцидентно двум двойным рёбрам <tex>(a, c)</tex> и <tex>(d, e)</tex>. Сокращение удаляет вершины <tex>c, d</tex> и добавляет новое кратное ребро <tex>(a, e)</tex>. <tex>(c)</tex> Ребро <tex>(c, d)</tex> инцидентно одному ребру <tex>(d, e)</tex>. Сокращение удаляет вершины <tex>c, d</tex> и добавляет два новых ребра <tex>(a, e)</tex> и <tex>(b, e)</tex>. <tex>(d)</tex> Ребро <tex>(c, d)</tex> тройной кратности. Сокращение удаляет вершины <tex>c, d</tex>. ]]

|[[Файл:Frinks_algorithm3.PNG|thumb|400px500px|Рисунок 3.]] |[[Файл:Frinks_algorithm4.PNG|thumb|400px500px|Рисунок 4.]]