Изменения

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

Гамма-алгоритм

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

Навигация