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

Цена:
220 руб.

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

material.view.file_icon 10FAA696-12CA-4B89-B26C-242D85791908.zip [ 268 KB ]
material.view.file_icon Лабораторная работа 3
material.view.file_icon Лабораторная работа №3
material.view.file_icon Labrabs3.exe [ 44 KB ]
material.view.file_icon Labrabs3.pas [ 5 KB ]
material.view.file_icon Лабораторная работа №3.docx [ 276 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №1.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Описание работы
Программа работает с неориентированным графом. Для поиска компонент связности введем массив состояний вершин графа, в котором будем отмечать уже просмотренные вершины. Если вершина просмотрена, то в соответствующий элемент массива записываем значение True. В основном цикле поиска компонент связности перебираем все вершины по порядку.
Если вершина еще не просмотрена, т.е. пока не вошла ни в какую компоненту связности, то запускаем алгоритм поиска всей компоненты связности, начиная с этой вершины, т.е. поиска компоненты связности, в которую входит эта вершина. Все вершины компоненты связности определяем путем поиска в глубину, используя для этого рекурсию. При этом все вершины, принадлежащие этой компоненте связности, помечаем как просмотренные. После нахождения очередной вершины текущей компоненты связности выводим номер вершины на экран.

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

2024
зачет
Новожилов

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

Лабораторная работа №3«Дискретная математика» Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Anza : 17 июня 2019
60 руб.
Лабораторная работа №3«Дискретная математика» Поиск компонент связности графа
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 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. Поиск компонент связности графа
Постановка задачи, описание входных данных программы и ее результатов Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину). Пользователю должна быть предоставлена возможность редактировать исходную матри
СибГУТИ Работа Лабораторная Дискретная математика
User nik200511 : 2 июля 2013
23 руб.
Дискретная математика. Лабораторная работа № 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 вариант
Лабораторная работа №5 по дисциплине: Дискретная математика Поиск компонент связности графа (общий вариант)
Задание Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную мат
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Учеба "Под ключ" : 1 октября 2016
250 руб.

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

:Системы сигнализации в сетях связи. Вариант №1
Вариант 1 TLink1B 00:00.828 000: D1 E5 2D 85 41 60 00 F8 4F 00 01 00 48 00 0A 03 010: 02 0A 08 83 90 83 21 39 26 60 0F 0A 07 03 13 24 020: 31 25 80 35 31 02 00 00 39 02 31 C0 08 01 00 00 TLink1A 00:01.146 000: E5 D3 0D 85 01 60 10 08 8E 00 0C 02 00 02 8A 90 TLink1B 00:01.157 000: D3 E6 09 85 41 60 00 E8 8E 00 10 00 TLink1B 00:01.369 000: D3 E7 0D 85 41 60 00 D8 6D 01 0C 02 00 02 8A 90 TLink1A 00:01.388 000: E7 D4 09 85 01 60 10 D8 6D 0
СибГУТИ Системы сигнализации в сетях связи Работа Контрольная
User IT-STUDHELP : 29 декабря 2021
700 руб.
promo
Вантажний автомобіль 5-го класу. розробка зчеплення і передньої підвіски
ЗМІСТ ВСТУП 5 1Анализ і обґрунтовування параметрів автомобіля 7 1.1 Аналіз автомобілів аналогів та вихідні дані до розрахунку 7 1.2 Вибір основних параметрів автомобіля 8 1.3 Тяговий розрахунок 15 2 Визначення режимів навантажень трансмісії ходової частини 18 2.1 Визначення режимів навантажень трансмісії при розрахунку на міцність 18 2.2 Визначення режимів навантажень трансмісії при розрахунку на довговічність 20 2.3 Визначення режимів навантажень ходової частини при розрахунку міцність 22 2.4
Диплом и связанное с ним ХНАДУ Автомобильный транспорт
User yura909090 : 20 апреля 2012
150 руб.
Контрольная работа по дисциплине: Защита информации в компьютерных сетях. Вариант 01
Вариант 1: Сетевые уязвимости, угрозы и атаки Оглавление Введение 3 1 Сетевые угрозы, уязвимости и атаки 4 1.1 Общая характеристика проблемы защиты сетевых технологий 4 1.2 Понимание распространенных уязвимостей веб-приложений 8 1.3 Инструменты поиска уязвимостей 12 2 Отражение сетевой атаки на примере Kaspersky DDoS Prevention 14 2.1 Сценарий атаки 14 2.2 Отражение атаки с помощью DDoS Prevention 15 Заключение 20 Список литературы 22
ДО СИБГУТИ Защита информации в компьютерных сетях Работа Контрольная
User xtrail : 25 июля 2024
500 руб.
promo
Интенсификация процесса сепарации зерна на плоских решетах, совершающих круговые движения с модернизацией зерноочистительного сепаратора марки СЗК-25 на примере СПК «Пушкинский» Омского района Омской области (дипломный проект)
Содержание Введение 1. ХАРАКТЕРИСТИКА ПРОИЗВОДСТВЕННЫХ УСЛОВИЙ И ОСНОВНЫЕ ИТОГИ ПРОИЗВОДСТВЕННО-ФИНАНСОВОЙ ДЕЯТЕЛЬНОСТИ СПК «ПУШКИНСКОЕ» 1.1. Краткая характеристика хозяйства 1.2. Природно-климатические условия хозяйства 1.3. Экономические условия хозяйства 2. ТЕХНОЛОГИЧЕСКАЯ ЧАСТЬ 2.1. Требования предъявляемые к качеству зерна 2.2. Технологические процессы послеуборочной обработки зерна 2.3. Послеуборочная обработка зерна в СПК «Пушкинское» 2.4. Расчет зерноочистительно-сушильно
Диплом и связанное с ним Дипломные проекты
User maobit : 28 марта 2019
999 руб.
Интенсификация процесса сепарации зерна на плоских решетах, совершающих круговые движения с модернизацией зерноочистительного сепаратора марки СЗК-25 на примере СПК «Пушкинский» Омского района Омской области (дипломный проект)
up Наверх