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

Цена:
60 руб.

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

material.view.file_icon 98324A28-5FAE-4959-95ED-EB31D0FD90A3.rar [69 KB]
material.view.file_icon Лабораторная 3
material.view.file_icon SOLUTION.EXE [9 KB]
material.view.file_icon solution.pas [5 KB]
material.view.file_icon Лабораторная работа 3.docx [Office 2007, 66 KB]

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

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

Описание

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

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

Год сдачи:2018
Оценка: Зачет
ДО СибГУТИ

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

Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа
Лабораторная работа № 3 Поиск компонент связности графа. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пре
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User SOKOLOV : 27 октября 2024
285 руб.
Лабораторная работа 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 руб.

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

Деталировка-Сборочный чертеж-Клапан всасывающий, Клапан нагнетательный поршневого компрессора КТ-6, КТ-7: Болт упорный, Крышка клапана, Пластина, Пружина параболоидная, Пружина коническая, Пружина, Рымболт, Седло, Упор, Штуцер-Чертежи-Графическая часть-Об
Деталировка-Сборочный чертеж-Клапан всасывающий, Клапан нагнетательный поршневого компрессора КТ-6, КТ-7: Болт упорный, Крышка клапана, Пластина, Пружина параболоидная, Пружина коническая, Пружина, Рымболт, Седло, Упор, Штуцер-Деталировка-Сборочный чертеж-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User as.nakonechnyy.92@mail.ru : 24 июня 2016
485 руб.
Деталировка-Сборочный чертеж-Клапан всасывающий, Клапан нагнетательный поршневого компрессора КТ-6, КТ-7: Болт упорный, Крышка клапана, Пластина, Пружина параболоидная, Пружина коническая, Пружина, Рымболт, Седло, Упор, Штуцер-Чертежи-Графическая часть-Об
Задача по физике. Излучение черного тела
При переходе от температуры Т1 к температуре Т2 длина волны m, на которую приходится максимум спектральной плотности энергетической светимости черного тела уменьшается в 1,5 раза. Определите, как при этом изменится площадь, ограниченная графиком спектральной плотности энергетической светимости rλ,Т абсолютно черного тела.
Задачи ******* Не известно Физика
User anderwerty : 15 января 2016
4 руб.
Контрольная работа по дисциплине: Методы и средства измерений в телекоммуникационных системах. Вариант 8
ЧАСТЬ 1. ОБЪЕКТИВНЫЕ ОЦЕНКИ РЕЗУЛЬТАТОВ ИЗМЕРЕНИЙ КОЭФФИЦИЕНТА ОШИБОК Задание: При анализе цифровой системы передачи со скоростью В было получено в течение времени Т Nош ошибок. По результатам анализа вычислить следующие статистические параметры: 1) оценку коэффициента ошибок Кош; 2) среднее квадратическое значение Б (у абсолютной погрешности оценки коэффициента ошибок Кош); 3) относительное значение погрешности б при заданной доверительной вероятности Рдов=0,95 и коэффициенте Стьюдента tр =1,2
ДО СИБГУТИ Методы и средства измерений в телекоммуникационных системах Работа Контрольная
User SibGOODy : 10 июля 2023
500 руб.
promo
Проект привода главного движения токарно-револьверного станка мод. 1341
Содержание Введение 5 1 Разработка кинематической схемы и кинематический расчет коробки скоростей 6 1.1 Выбор приводного электродвигателя 6 1.2 Определение общего диапазона регулирования привода 6 1.3 Определение общего числа ступеней скорости 6 1.4 Выбор конструктивных вариантов привода 6 1.5 Определение числа возможных кинематических вариантов 7 1.6 Определение максимальных передаточных отношений по группам передач 7 1.7 Построение структурных сеток 8 1.8 Построение графиков частот вращения 8
Машины и механизмы Работа Курсовая
User VikkiROY : 23 декабря 2014
45 руб.
up Наверх