|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Об укладке бипланарных графовкурсовая работа (Специалист)
- Научный руководитель: Половников В.С.
- Автор: Медведев А.Д.
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Кафедра математической теории интеллектуальных систем
- Год защиты: 2015
- Курс: 4
- Аннотация: В своей курсовой работе Медведеву А.Д. удалось показать, что гамма-алгоритм, алгоритм плоской укладки планарных графов не применим в явном виде для укладки бипланарных графов (t(G)=2). Иными словами, был придуман пример – бипланарный граф G, укладка которого посредствам гамма-алгоритма начиная с заданного простого цикла приводит к частичной укладке G’ такой, что оставшийся подграф G\G’ не является планарным. Хотя для данного примера существует иной выбор начального цикла, который приводит гамма-алгоритм к правильной частичной укладке.
- Добавил в систему: Половников Владимир Сергеевич