Поиск фрагмента на графе
Курсовая по предмету:
"Прикладная математика"
Название работы:
"Поиск фрагмента на графе"
Автор работы: Ирина
Страниц: 20 шт.
Год:2007/2008
Краткая выдержка из текста работы (Аннотация)
Целью данной курсовой работы является реализация алгоритма поиска заданного фрагмента (подграфа, являющегося полным графом из пяти вершин, степень каждой из которых равна четырем), в графе с произвольным числом (не меньшим пяти) вершин и ребер.
В первой главе приводятся основные определения и обозначения, относящиеся к ис-пользуемым логическим и теоретико-множественным понятиям в приводимых ниже алго-ритмах.
Во второй главе сформулирована основная задача данной курсовой работы и предло-жен способ ее решения, приведена блок-схема разработанного алгоритма, описывается непо-средственно рабочий проект, требования к работе программы, необходимые системные тре-бования для инсталляции и функционирования программы, а также руководство пользователя.
Содержание работы
Содержание
Введение 3
1. СПОСОБЫ ЗАДАНИЯ И ПРЕДСТАВЛЕНИЯ ГРАФОВ 3
1.1. Граф. Основные термины и понятия 4
1.2. Подмножества на графах 5
1.4. Табличное задание графов. Представления графов 6
1.5. Структуры данных для представления графов 8
2. Описание рабочего проекта 8
2.1. Требования к работе программы 8
2.2. Описание блок-схемы алгоритма 9
2.3. Программная реализация алгоритма 10
2.4. Руководство пользователя 12
Заключение 14
Литература 15
Приложение 16
Использованная литература
- Й. Лэнгсам, М. Огенстайн, А. Тененбаум, Структуры данных для персональных ЭВМ
- Visual Basic 6.0. Наиболее полное руководство для профессиональной работы в среде Visual Basic 6.0
- Логинов Б.М., Введение в дискретную математику
- Новиков Ф.А., Дискретная математика для программистов
- Хаггарти Р., Дискретная математика для программистов