Технические, готовая курсовая работа

ZAUCHKA.ru

+7 913 789-74-90

Интернет-магазин/Рефераты по техническим дисциплинам/Математика/Критерий Понтрягина-Куратовского (о проверке графов на планарность) с программной реализацией.

Тема/Вариант	Критерий Понтрягина-Куратовского (о проверке графов на планарность) с программной реализацией.
Предмет	Математика
Тип работы	курсовая работа
Объем работы	12
Дата поступления	12.12.2012

1300 ₽

СодержаниеГЛАВА I. ОСНОВНЫЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ - 2\r\n§ 1. Понятие графа - 2\r\n§ 2. Планарность - 4\r\n§ 3. Критерии проверки планарности графов - 7\r\n§ 4. Характеристики непланарных графов - 8\r\n\r\nГЛАВА II. ХАРАКТЕРИСТИКИ ПРОГРАММНОГО ПРОДУКТА - 9\r\n§ 1. Входная и выходная информация - 9\r\n§ 2. Алгоритм поиска подграфов типа I или II - 10\r\n§ 3. Тестирование программы - 11\r\nЛИТЕРАТУРА - 12ВведениеЦелью курсовой работы является расмотрение теоретических вопросов првоерки графов на планарность и разработка программы для проверки планарности графа на основе критерия Понтрягина-Куратовского. Программа получает данные из текстового файла (через диалоговое окно \\\"открыть\\\"), выполняет построение графа, производит проверку графа на планарность и выдает результат проверки в виде графической иллюстрации. Построенные графы можно сохранять в текстовый файл для дальнейшей работы (через диалоговое окно \\\"сохранить\\\").Заключение---Литература1. Басакер Р., Саати Т. Конечные графы и сети. М.: Наука, 1974. 368 с. \r\n2. Вирт Н. Алгоритмы и структуры данных. М.: Мир, 1989. 360 с.\r\n3. Ольшанский А. Ю. Плоские графы. М.: Изд-во МГУ, 1996. 117-122 с.\r\n4. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. М.: Мир, 1980.\r\n5. Ланина Н.Р. Дискретная математика: В 2 ч.: Учеб. пособие по курсу “Дискретная математика” для спец. 220400. Ч. 1. Комбинаторика, множества, графы. Мурманск: Изд-во МГТУ, 1998. 123 с.

Уточнение информации

+7 913 789-74-90
info@zauchka.ru
группа вконтакте