    Сейчас на сайте: 1 посетителей (1 зарегистрированных, 0 гостей) |   426057681  574055213 |  Партнерам |  Авторам |  Покупателям |
Критерий Понтрягина-Куратовского (о проверке графов на планарность) с программной реализацией.
| курсовые работы, Математика Объем работы: 12 стр. Год сдачи: 2005 Стоимость: 1000 руб. Просмотров: 1478 | Не подходит работа? |
Оглавление
Введение
Заключение
Заказать работу
ГЛАВА I. ОСНОВНЫЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ - 2
§ 1. Понятие графа - 2
§ 2. Планарность - 4
§ 3. Критерии проверки планарности графов - 7
§ 4. Характеристики непланарных графов - 8
ГЛАВА II. ХАРАКТЕРИСТИКИ ПРОГРАММНОГО ПРОДУКТА - 9
§ 1. Входная и выходная информация - 9
§ 2. Алгоритм поиска подграфов типа I или II - 10
§ 3. Тестирование программы - 11
ЛИТЕРАТУРА - 12
§ 1. Понятие графа - 2
§ 2. Планарность - 4
§ 3. Критерии проверки планарности графов - 7
§ 4. Характеристики непланарных графов - 8
ГЛАВА II. ХАРАКТЕРИСТИКИ ПРОГРАММНОГО ПРОДУКТА - 9
§ 1. Входная и выходная информация - 9
§ 2. Алгоритм поиска подграфов типа I или II - 10
§ 3. Тестирование программы - 11
ЛИТЕРАТУРА - 12
Целью курсовой работы является расмотрение теоретических вопросов првоерки графов на планарность и разработка программы для проверки планарности графа на основе критерия Понтрягина-Куратовского. Программа получает данные из текстового файла (через диалоговое окно \"открыть\"), выполняет построение графа, производит проверку графа на планарность и выдает результат проверки в виде графической иллюстрации. Построенные графы можно сохранять в текстовый файл для дальнейшей работы (через диалоговое окно \"сохранить\").
---
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.