
Среда программирования: Delphi 7.0
Название работы: Алгоритм размещения графа на плоскости. Планарность графа
Вид работы: Курсовая работа
Тематика работы: Алгоритмы, Графы
Объем программы: 7 (по десятибалльной шкале)
Уровень сложности: 7 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: планарный, плоский, граф, четыре, краски, алгоритмы, на, графах, графический, редактор, визуальный, интерфейс, сохранение, загрузка
Функции программы:
Дан произвольный граф. Проверить его на планарность.
Если возможно, разместить его на плоскости, избегая пересечения ребер.
В программе предусмотрена возможность формирования исходного графа в визуальном редакторе, задания его матрицей смежности или загрузки из файла.
Созданный граф может быть сохранен в файл.
Результат выполнения алгоритмы отображается на графе.
Программа содержит ~ 700 строк кода.
Описание (отчет):
Есть
на 30 страниц, посмотреть оглавление
project1
unit1
project1
unit1
описание
unit1
project1
unit2
unit2Перед покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
Отчет к программе. СодержаниеПланарный граф. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2 Критерий непланарности . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2 Формула Эйлера . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2 Проблема четырёх красок . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 О неклассическом доказательстве . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .