Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа

Цена:
23 руб.

Состав работы

material.view.file_icon E5C8DF8F-FA26-4D8D-96B9-B00BB3B9725C.rar [39 KB]
material.view.file_icon GRAF.PAS [5 KB]
material.view.file_icon лр5 .doc [82 KB]
material.view.file_icon GRAF.EXE [8 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

Описание основных переменных, а также основных блоков и подпрограмм
Основные переменные:
A: array of shortint – матрица смежности;
n: integer – количество вершин графа...

Алгоритм решения задачи
Для поиска компонент связности используется алгоритм обхода графа в глубину.
S[v] = true, если вершина уже была просмотрена, и false иначе.
(Изначально ни одна вершина еще не просмотрена, S[v] := false)...

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 13.04.2013
Рецензия:Уважаемая
Бах Ольга Анатольевна

Похожие материалы

Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т
СибГУТИ Работа Лабораторная Дискретная математика
User РешуВашуРаботу : 7 марта 2012
350 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика. Поиск компонент связности графа
Описание программы После запуска программы, на экран выводится меню с выбором действий: 1 – Задать порядок графа 2 – Добавить ребра 3 – Удалить ребра 4 – Поиск компонент связности 5 – Выход Выбрав первый пункт меню, необходимо ввести количество вершин графа (от 1 до 20), если оно уже было задано, то произойдет добавление новых, либо удаление уже имеющихся вершин. Во втором и третьем пунктах меню программы происходит добавление/удаление ребер графа путем указания смежных вершин, при этом учи
СибГУТИ Работа Лабораторная Дискретная математика
User zhekaersh : 4 марта 2012
100 руб.
Лабораторная работа №5. Поиск компонент связности графа. Дискретная математика; 4 вариант
Задание Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матр
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Norff : 11 апреля 2020
30 руб.
Лабораторная работа №5. Поиск компонент связности графа. Дискретная математика; 4 вариант
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User ty4ka : 23 сентября 2020
200 руб.
Поиск компонент связности графа
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User ty4ka : 23 сентября 2020
200 руб.
Поиск компонент связности графа
Лабораторная работа №5 по дисциплине: Дискретная математика Поиск компонент связности графа (общий вариант)
Задание Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную мат
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Учеба "Под ключ" : 1 октября 2016
250 руб.
Лабораторная работа № 5 «Поиск компонент связности графа» по дисциплине: Дискретная математика. Вариант№ 04
Лабораторные работы основаны на лекционном материале и выполняются после изучения соответствующего теоретического раздела. Помимо этого, каждая работа снабжена методическими указаниями, сопровождающими текст задания. Среда программирования – Turbo Pascal 7.0. Внимание! При выполнении лабораторных работ необходимо предусматривать обработку возможных ошибок ввода. Программа не должна “зависать” или вести себя иным некорректным образом ни при каких начальных данных! При вводе неправильных начальны
СибГУТИ Работа Лабораторная Дискретная математика
User andreyka1486 : 27 января 2012
200 руб.
Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа
Лабораторная работа № 3 Поиск компонент связности графа. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пре
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User SOKOLOV : 27 октября 2024
285 руб.
Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа

Другие работы

Теоретическая механика СамГУПС Самара 2020 Задача К2 Рисунок 9 Вариант 2
Сложное движение точки По заданному уравнению вращения φ = f1(t) тела А и уравнению движения s = ОМ = f1(t) точки М относительно тела А определить абсолютную скорость и абсолютное ускорение точки М в момент времени t = t1. Схема к задаче и исходные данные к ней определяются в соответствии с шифром по рис. К2.0–К2.9 и таблице К2. Точка М показана в направлении положительного отсчета координаты s. Положительное направление отсчета угла φ указано стрелкой.
Задачи Теоретическая механика
User Z24 : 9 ноября 2025
250 руб.
Теоретическая механика СамГУПС Самара 2020 Задача К2 Рисунок 9 Вариант 2
Контрольная работа по дисциплине: Направляющие линии связи. Вариант 35
«Проектирование ВОЛП Омск-Кемерово» Содержание Введение 3 Задание на проектирование междугородных ВОЛП 4 1. Выбор и обоснование трассы ВОЛП 5 1.1 Выбор трассы на загородном участке 5 1.2 Выбор трассы в населенных пунктах 7 2. Определение числа каналов 8 3. Расчет параметров оптического волокна 11 4. Выбор системы передачи и определение емкости кабеля 15 5. Расчет длины участка регенерации ВОЛП 18 6. Составление сметы на строительство линейных сооружений 20 7. Расчет параметров надежности ВОЛП
ДО СИБГУТИ Работа Контрольная Направляющие линии связи
User Roma967 : 12 декабря 2024
1300 руб.
promo
Тиски МЧ00.09.00.00 solidworks
Тиски служат для закрепления обрабатываемых деталей на фрезерных и строгальных станках. Корпус поз. 1 прикрепляют к столу станка четырьмя болтами, которые входят в прорези основания корпуса (на чертеже болты не показаны). Обрабатываемую деталь закладывают между двумя смежными пластинами поз. 4, одна из которых прикреплена винтами поз. 8 к корпусу, другая к подвижной губке поз. 2. Ходовой винт поз. 3, имеющий прямоугольную резьбу правого направления, фиксируется от осевого перемещения буртиками,
Начертательная геометрия и инженерная графика БГПК Практические занятия и отчеты
User bublegum : 9 апреля 2021
600 руб.
Тиски МЧ00.09.00.00 solidworks promo
Контрольная и Лабораторные работы 1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №13, 14
Контрольная работа Задание Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля) ХХ Предметная область Атрибуты информации Критерий отбора 13 38 63 88 Описание изображения тип фигуры (квадрат, окружность и т.п.), координаты на плоскости, числовые характеристики (длина стороны, радиус и т.п.). Многоугольники ------------------------------------------------------------------------------ Содержание: Задание Часть I – Статические структуры 1.Текст задания 2.Текст п
Алгоритмы и структуры данных СибГУТИ Работа Лабораторная
User IT-STUDHELP : 3 мая 2023
1400 руб.
Контрольная и Лабораторные работы 1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №13, 14 promo
up Наверх