Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Разработка приложения, определяющего связность неориентированного графа
- 19 страниц
- 2014 год
- 113 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Вариант индивидуального задания
Вариант 18
Индивидуальное задание
Граф называется связным, если для каждой пары вершин существует соединяющий их путь. Определить, является ли заданный неориентированный граф связным
Программу написать на Delphi 7 Studio
Описание графов
В математической теории графов и информатике граф — это совокупность непустого множества вершин и наборов пар вершин (связей между вершинами).
Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах. [1]
Связи между вершинами графа называют ребрами графа. Каждое ребро может быть ориентированным и неориентированным. В первом случае – ребро имеет начало на одной из вершин и конец на другой (ребро ведет из вершины A в вершину Б), во втором же случае у ребра нет начала и конца, оба окончания ребра являются равнозначными в обоих направлениях(то есть ребро ведет как из вершины А в вершину Б так и наоборот).
Граф, у которого все ребра неориентированные называется, соответственно, неориентированным.
Графы можно задавать как графически (рис. 1), так и аналитически.
Существует два аналитических способа задания графа: с помощью матрицы смежности и матрицы инцидентности.
Оглавление
Вариант индивидуального задания 2
Описание графов 3
Алгоритм решения 5
Листинг разработанной программы 8
Описание интерфейса программы 15
Тестовые примеры 16
Выводы. 18
Список использованной литературы 19
Выводы.
В ходе проделанной работы был разработан алгоритм для определения связности графа по его матрице смежности, составлена блок-схема алгоритма, а также создана программа, позволяющая по матрице смежности определять связность графа.
Кроме того, разработанная программа позволяет строить графического изображение графа по его матрице смежности, при построении графа его вершины располагаются по окружности, что позволяет более точно изобразить все вершины графа и связывающие их ребра.
Список использованной литературы
1. Князева, М. Д. Алгоритмика: от алгоритма к программе: учеб. пособие / М. Д. Князева. – М. : КУДИЦ-ОБРАЗ, 2006. – 479 с.
2. Соболь, Б. В. Информатика: учебник / Б. В. Соболь. – Ростов н/Д : Феникс, 2005. – 448 с.
3. Могилев, А. В. Информатика: учеб. пособие для студ. Пед. Вузов / А. В. Могилев, Н. И. Пик, Е. К. Хеннер ; под ред. Е. К. Хеннера. – 2-е изд., - М. : Издательский центр «Академия», 2003. – 816 с.
4. Вычислительная техника и программирование: учеб. для техн. вузов / под ред. А. В. Петрова. – М. : Высш. шк., 1990. – 400 с.
5. Вычислительная техника и программирование. Практикум по программированию: Практ. Пособие/ В.Е.Алексеев и др.; Под ред. А.В.Петрова. – М.: Высш.шк., 1990. - 400с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
