ГОТОВЫЕ ДИПЛОМНЫЕ РАБОТЫ, КУРСОВЫЕ РАБОТЫ, ДИССЕРТАЦИИ И РЕФЕРАТЫ
Поиск фрагмента на графе | |
Автор | Ирина |
Вуз (город) | АГТУ (Астрахань) |
Количество страниц | 20 |
Год сдачи | 2007/2008 |
Стоимость (руб.) | 1500 |
Содержание | Содержание Введение 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.Хаггарти Р., Дискретная математика для программистов |
Выдержка из работы | Целью данной курсовой работы является реализация алгоритма поиска заданного фрагмента (подграфа, являющегося полным графом из пяти вершин, степень каждой из которых равна четырем), в графе с произвольным числом (не меньшим пяти) вершин и ребер. В первой главе приводятся основные определения и обозначения, относящиеся к ис-пользуемым логическим и теоретико-множественным понятиям в приводимых ниже алго-ритмах. Во второй главе сформулирована основная задача данной курсовой работы и предло-жен способ ее решения, приведена блок-схема разработанного алгоритма, описывается непо-средственно рабочий проект, требования к работе программы, необходимые системные тре-бования для инсталляции и функционирования программы, а также руководство пользователя. |