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