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

Автор работы: Пользователь скрыл имя, 05 Мая 2012 в 11:14, реферат

Описание работы

Для плоской укладки графа и попутной проверки, планарен ли он, удобно пользоваться гамма-алгоритмом.
На вход подаются графы, обладающие следующими свойствами:
граф связный;
граф имеет хотя бы один цикл;
граф не имеет мостиков, т. е. ребер, после удаления которых граф распадается на две компонеты связности.