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