Содержание
Оглавление
Вариант индивидуального задания 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с.
С этим материалом также изучают
... [Электронный ресурс]. 2013. URL: http://1patent.ru/blog/ibnprogrammsanddb/ibnprogrammsanddb_107.html (дата обращения 04.06.2015).6. Кондратьева, Е.А. Программа для ЭВМ как особый объект авторских прав // Вестник ННГУ. - 2015. - №1. - С.146 ...
... вторая доля - из вершин (...). Ребра заданы следующим списком: (...).Выдержка из текстаПостройте наибольшее паросочетание для двудольного графа G. Первая доля состоит из вершин (a, b, с, ...
... 251 221 201 168 247 263 Выдержка из текста Вариант 4 Задание 1 Для двумерной дискретной случайной величины (XY): 1) найти законы распределения ... регрессии, нарисовать их. Вариант 1 XY 1 2 3 4 0,1 0,2 0,1 5 0,2 0,2 0,2 Задание 2 Для одномерной выборки X ...
... показать соотношение объемов следующих понятий. Вариант выбирать в соответствии с таблицей. Задание 3. Выполнить операцию деления ... проверьте первоначальный выво Выдержка из текста Задание 1. Для каждого из нижеследующих понятий в соответствии ...
... Академия, 2012. - 272 с. 10. Швед, Н.Г. Образовательные программы для детей дошкольного возраста / Н.Г. Швед. – М.: Московский ... 14.11.2013 № 30384) на основе «Примерной общеобразовательной программы дошкольного образования «От рождения до школы» под ...
Изучите полную методику проектирования редуктора для курсовой работы. В статье вы найдете пошаговые алгоритмы, все необходимые формулы для кинематического и силового расчета, а также практические советы по выбору двигателя, валов и подшипников.
... использованной литературы Определить себестоимость разработки программы для ЭВМ и возможную цену ее реализации на основе следующих данных: Вариант 6 Стоимость ПЭВМ,тыс. руб. 40 ...
... (см. бланк задания в приложении 1) предусматривает разработку алгоритма, проверку его работоспособности, разработку блок-схемы, написание и отладку программы для определения суммарных потерь ...
Содержание1.Тема проекта: Реализовать программу для работы с датами. 2. Требования к ... пояснительной записки 1.Задание. 2.Анализ задания и разработка общей структуры программы. 3.Разработка детального алгоритма работы программы и разработка классов. ...
... программы для определения близости текстов методом шинглов 24 2.1 Анализ задания и архитектурное проектирование программы ... шингла, NumericUpDown для настройки сдвига должен блокировать варианты больше, ... чем длина шингла, так как тогда будут неучтенные ...