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