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

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

Гамма.docx

30.38 Кб | Файл microsoft Word  открыть 
Не получается скачать реферат Гамма алгоритм? - Техническая поддержка
Поиск по сайту

Предметы