577
правок
Изменения
→Гамма-алгоритм
{| cellpadding="2"
| || [[Файл:Гамма-алгоритм1.jpg|thumb|left|425px370px|Рис. 1. Исходный граф.]]
|}
# Первый этап - '''инициализация''' алгоритма.
В графе <tex>G</tex> выбирается любой простой цикл и производится его укладка на плоскость. Пусть в примере это будет цикл <tex>\{1, 2, 3, 4, 5, 6\}</tex>. После его укладки получаем две грани: <tex>\Gamma_{1}</tex> и <tex>\Gamma_{2}</tex> (рис. 2).
