Главная - IT - Прикладная математика - Поиск фрагмента на графе

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

  • Тема: Поиск фрагмента на графе
  • Автор: Ирина
  • Тип работы: Курсовая
  • Предмет: Прикладная математика
  • Страниц: 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.Хаггарти Р., Дискретная математика для программистов

Купить
Заказать оригинальную работу


Похожие работы

Название Тип Год сдачи Страниц ВУЗ, город Цена
Алгоритм объединения и пересечения отрезков Курсовая 2007 18 АГТУ (Астрахань) 1500 Купить Заказать
оригинальную
Решение систем булевых уравнений Курсовая 2007 16 АГТУ (Астрахань) 1500 Купить Заказать
оригинальную
Программный продукт для вычисления определенного интеграла (Pascal) Курсовая 2008 10 КурскГТУ 1500 Купить Заказать
оригинальную
Минимизация переключательных функций в MAPLE Курсовая 2008 12 УрГУ 1500 Купить Заказать
оригинальную
Решение задач линейного программирования. Курсовая 2008 39 Липецк 1150 Купить Заказать
оригинальную