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

Краткая выдержка из текста работы (Аннотация)

Целью данной курсовой работы является реализация алгоритма поиска заданного фрагмента (подграфа, являющегося полным графом из пяти вершин, степень каждой из которых равна четырем), в графе с произвольным числом (не меньшим пяти) вершин и ребер.

В первой главе приводятся основные определения и обозначения, относящиеся к используемым логическим и теоретико-множественным понятиям в приводимых ниже алго-ритмах.

Во второй главе сформулирована основная задача данной курсовой работы и предложен способ ее решения, приведена блок-схема разработанного алгоритма, описывается непо-средственно рабочий проект, требования к работе программы, необходимые системные требования для инсталляции и функционирования программы, а также руководство пользователя.

Содержание работы

Содержание

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

Другие похожие работы

• Курсовая - Модели целочисленного булевого программирования. Алгоритм последовательного анализа вариантов решения
• Контрольная - Вычислительная математика
• Контрольная - 12 задач по высшей математике
• Контрольная - 11 задач по высшей математике
• Контрольная - 8 задач по высшей математике
• Учебник - Экономико-математические модели и методы
• Курсовая - Задача Жуковского о полете планера
• Контрольная - 6 Задач по высшей математике
• Контрольная - 5 программ по вычислительной математике
• Курсовая - Численные методы