Поиск заданного фрагмента на графе

ID работы - 739470
программирование (контрольная работа)
количество страниц - 21
год сдачи - 2012

---

СОДЕРЖАНИЕ:

---

Введение 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

---

ВВЕДЕНИЕ:

---

Целью данной курсовой работы является реализация алгоритма поиска заданного фрагмента (подграфа, являющегося полным графом из пяти вершин, степень каждой из которых равна четырем), в графе с произвольным числом (не меньшим пяти) вершин и ребер.
В первой главе приводятся основные определения и обозначения, относящиеся к используемым логическим и теоретико-множественным понятиям в приводимых ниже алгоритмах.
Во второй главе сформулирована основная задача данной курсовой работы и предложен способ ее решения, приведена блок-схема разработанного алгоритма, описывается непосредственно рабочий проект, требования к работе программы, необходимые системные требования для инсталляции и функционирования программы, а также руководство пользователя.
1. СПОСОБЫ ЗАДАНИЯ И ПРЕДСТАВЛЕНИЯ ГРАФОВ
В теории комбинаторных алгоритмов графы рассматриваются как специальный тип данных, содержащий указания на взаимные связи между структурными элементами. Среди множества подобных выделяют следующие формы аналитического и табличного задания графов в прикладных программах:
" аналитическое представление:
" множества вершин и ребер;
" множества вершин и соответствий;
" табличное представление:
" реберное задание:
" списками ребер;
" матрицами инциденций;
" звездное задание:
" матрицами смежности;
" списками смежности;

---

СПИСОК ЛИТЕРТУРЫ:

---

1. Й. Лэнгсам, М. Огенстайн, А. Тененбаум, Структуры данных для персональных ЭВМ 2. Visual Basic 6.0. Наиболее полное руководство для профессиональной работы в среде Visual Basic 6.0 3. Логинов Б.М., Введение в дискретную математику 4. Новиков Ф.А., Дискретная математика для программистов 5. Хаггарти Р., Дискретная математика для программистов
Цена: 1000.00руб.