Помощь студентам, абитуриентам и школьникам.

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

Не успеваешь написать работу? Поможем!

Пример: Курсовая работа
Нахождение вершин в графе, имеющих наибольшее окружение


ВУЗ, город:

АГТУ (Астрахань)

Предмет: Программирование

Курсовая работа по теме:

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

Страниц: 20

Автор: Ирина

2007 год

3 50
RUR 1490
Внимание!
Это только выдержка из работы

Рекомендуем посмотреть похожие работы:

  1. Нахождение наикратчайшего пути в графе (Курсовая работа, 2009)

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

  2. Моделирование бренд-имиджа компании и стратегии ее продвижения в туризме. (Дипломная работа, 2008)

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

  3. Задача №1 (Контрольная работа, 2010)

    Задача №10. Почему при коротком замыкании напряжение на клеммах источника близко к нулю, хотя сила тока в цепи имеет наибольшее ...

  4. Теория графов в экономике (Реферат, 2009)

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

  5. Нахождение кратчайших путей алгоритмом Флойда (Курсовая работа, 2005)

    ... . Споставленной задачей справился успешно. Постановка задачи.Задан граф G=G(V,R), |V|=n. Каждому ребру графа (a ... ) пути Pab из вершины a в вершину b, как сумму длин ребер, составляющих этот путь.Задача отыскания кратчайшего пути для заданных вершин ...

  6. Смешанный поиск по графу с применением целевой функции (Курсовая работа, 2007)

    ... целевой функции. Последнее значение целевой функции представляет собой суммарный вес остовного дерева графа, полученного при смешанном поиске.Описание разработанной программы ...

  7. Проверка свойства транзитивности для отношений, заданных в ориенти-рованных графах (Курсовая работа, 2007)

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

Содержание

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

Выдержка

2.1. Требования к работе программы

Требуется создать прикладную программу, реализующую алгоритм поиска в графе вершин, имеющих наибольшее окружение.

Пусть дан граф и число k максимального количества ярусов. Требуется найти вершины в графе, у которых в первых k ярусах находится наибольшее количество вершин.

Созданная программа должна выполнять следующие действия:

Генерирование случайного графа с заданным числом вершин;

Графическое отображение графа и его матрицы смежности;

Вычисление последовательно степени матрицы смежности A2, А3,, Ak и соответствующие им матрицы ограниченных достижимостей R2, R3,, Rk., где k максимальное количество ярусов, задаваемое пользователем.

Вывод матрицы ограниченных достижимостей k го шага.

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

Список использованной литературы

1.Кристофидес Н. Теория графов. Алгоритмический подход.

2.Наиболее полное руководство для профессиональной работы в среде Visual Basic 6.0

3.Харари Ф. Теория графов.

4.Новиков Ф.А., Дискретная математика для программистов.

5.Б.Н. Миронов, Лабораторный практикум по теории графов.

6.Наиболее полное руководство для профессиональной работы в среде Visual Basic 6.0.

5 39
RUR 1490

Книги для самоподготовки по теме "Нахождение вершин в графе, имеющих наибольшее окружение" - Курсовая работа

Биолокация для всех
Биолокация для всех
2013

ISBN 5170446918,9785170446919

Таиланд
Таиланд
2013

ISBN 5904138016,9785904138011







Карта : А Б В Г Д Е Ё Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Наверх