Главная - IT - Программирование - Нахождение вершин в графе, имеющих наибольшее окружение

Нахождение вершин в графе, имеющих наибольшее окружение

  • Тема: Нахождение вершин в графе, имеющих наибольшее окружение
  • Автор: Ирина
  • Тип работы: Курсовая
  • Предмет: Программирование
  • Страниц: 20
  • Год сдачи: 2007
  • ВУЗ, город: АГТУ (Астрахань)
  • Цена(руб.): 1500 рублей

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


Выдержка

2.1. Требования к работе программы
Требуется создать прикладную программу, реализующую алгоритм поиска в графе вершин, имеющих наибольшее окружение.
Пусть дан граф и число k максимального количества ярусов. Требуется найти вершины в графе, у которых в первых k ярусах находится наибольшее количество вершин.
Созданная программа должна выполнять следующие действия:
Генерирование случайного графа с заданным числом вершин;
Графическое отображение графа и его матрицы смежности;
Вычисление последовательно степени матрицы смежности A2, А3, , Ak и соответствующие им матрицы ограниченных достижимостей R2, R3, , Rk., где k максимальное количество ярусов, задаваемое пользователем.
Вывод матрицы ограниченных достижимостей k го шага.
Поиск вершин, имеющих наибольшее окружение, и отображение найденного результата графически и перечислением вершин.

Содержание

Содержание
Введение 3
1. Граф 3
1.1. Основные термины и понятия 3
1.2. Расстояние между вершинами, ярусы и диаметр графа. 4
1.3. Достижимость и связность в графах 5
1.3.1. Определение достижимости вершин 5
1.4. Представление графов в компьютере 5
1.4.1. Требования к представлению графов 5
1.4.2. Матрица смежности 6
1.4.3. Матрица инциденций 6
1.4.4.Списки смежности 7
1.4.5. Массив дуг 7
2. Описание рабочего проекта 8
2.1. Требования к работе программы 8
2.2. Описание блок-схемы алгоритма 8
2.3. Программная реализация алгоритма 12
2.4. Руководство пользователя 14
Заключение 16
Литература 17
Приложение 18

Литература

1.Кристофидес Н. Теория графов. Алгоритмический подход.
2.Наиболее полное руководство для профессиональной работы в среде Visual Basic 6.0
3.Харари Ф. Теория графов.
4.Новиков Ф.А., Дискретная математика для программистов.
5.Б.Н. Миронов, Лабораторный практикум по теории графов.
6.Наиболее полное руководство для профессиональной работы в среде Visual Basic 6.0.

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


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

Название Тип Год сдачи Страниц ВУЗ, город Цена
Проверка свойства транзитивности для отношений, заданных в ориенти-рованных графах Курсовая 2007 20 АГТУ (Астрахань) 1500 Купить Заказать
оригинальную
Программа для работы с датами Курсовая 2007 20 КурскГТУ 1500 Купить Заказать
оригинальную
Поиск кратчайших путей в графе (С++) Курсовая 2008 18 КурскГТУ 1500 Купить Заказать
оригинальную
Курсовая на языке С Курсовая 2007 1 Академия ШАГ (Одесса) 1500 Купить Заказать
оригинальную
Сравнение эффективности приближенных методов решения трансцендентных уравнений (методом касательных и секущих). Погрешность. Геометрическое содержание. Курсовая 2007 26 Москва 1500 Купить Заказать
оригинальную
Отображение на ЖКИ индикаторе измеренной однокристальным AVR микроконтроллером температуры с помощью цифрового датчика температуры Курсовая 2008 31 Ангарск 1200 Купить Заказать
оригинальную
Решение задачи на языке на языке VBA Курсовая 2008 30 Москва 1000 Купить Заказать
оригинальную
Управление жидкокристаллическим индикатором WH0802(Hitachi) с помощью однокристального AVR микроконтроллера(ATMEL) Курсовая 2008 13 Ангарск 1000 Купить Заказать
оригинальную
Отображение данных о параметрах окружающей среды (температуры, давления, влажности, радиационного фона), измеренных однокристальным AVR микроконтро Курсовая 2008 13 Ангарск 1000 Купить Заказать
оригинальную
Программа для ОС DOS "Тест открытой формы по языку HTML" на языке программирования C/C++. Курсовая 2008 23 РГСУ (г.Москва) 1000 Купить Заказать
оригинальную