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

Цена:
30 руб.

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

material.view.file_icon 50F6C1C6-66A6-4DE1-B93D-62FAC4AE8353.zip [ 124 KB ]
material.view.file_icon Lab5
material.view.file_icon LABA5.EXE [ 7 KB ]
material.view.file_icon LABA5.PAS [ 3 KB ]
material.view.file_icon Отчет.docx [ 139 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

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

Бах Ольга Анатольевна

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

Дискретная математика. Лабораторная работа № 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 руб.
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 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 Дискретная математика - Поиск компонент связности графа

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

Проект колбасного цеха с мощностью 13 т/см, машинно-технологического и шприцевального отделений
Введение. Требования к качеству сырья и готовой продукции. Требования к качеству сырья. Требования к качеству готовой продукции. Технологические схемы производства продукции. Обоснование и выбор технологических схем. Технологические схемы производства продукции в функциональном виде. Технологические схемы в аппаратурном виде. Расчет массы сырья и готовой продукции. Обоснование выбора, технологического оборудования. Обоснование выбора технологического оборудование. Расчет количества едениц технол
Пищевая промышленность Работа Курсовая
User ostah : 8 ноября 2014
30 руб.
Проект колбасного цеха с мощностью 13 т/см, машинно-технологического и шприцевального отделений
Информационные технологии в сетях электросвязи (ИТ). Контрольная работа. Вариант 5. СибГути. Заочно ускоренное обучение
Вариант 05 Задача 1 Исходные данные: Wo = 10^7 O1 = 50 O2 = 100 Koc1 = 0,05 Koc2 = 0,025 Ko = 1000 Задача 2 Исходные данные: Tв1 = 9*10^-7 с/рад Tв2 = 2*10^-7 с/рад Tн1 = 0,1*10^-2 с/рад Tн2 = 0,6*10^-3 с/рад
Информационные технологии и системы СибГУТИ Работа Контрольная
User TheMrAlexey : 21 августа 2017
50 руб.
Контрольная работа по дисциплине: Финансовые рынки
1. По какой максимальной цене физическому лицу выгодно купить облигацию номиналом 500 руб., купонной ставкой 10 %, сроком обращения 1 год, если процентные ставки по банковским депозитам - 11% ( без учета налогообложения)? 2. Физическое лицо желает купить на причитающийся ему годовой доход от владения пакетом ценных бумаг акции компании Х курсовой стоимостью 120 руб. Сколько таких акций он может купить (с учетом налогообложения), если пакет ценных бумаг состоит из облигаций компании Y ( номинал
СибГУТИ Финансы Работа Контрольная
User martyasha : 12 декабря 2014
400 руб.
Рабинович Сборник задач по технической термодинамике Задача 108
Воздух охлаждается от 1000 до 100 ºC в процессе с постоянным давлением. Какое количество теплоты теряет 1 кг воздуха? Задачу решить, принимая теплоемкость воздуха постоянной, а также учитывая зависимость теплоемкости от температуры. Определить относительную ошибку, получаемую в первом случае. Ответ: 1) qcυ=const=-911,9 кДж/кг , 2) qcυ=f(t)=-990,1 кДж/кг.
Задачи Теплотехника
User Z24 : 30 ноября 2025
150 руб.
Рабинович Сборник задач по технической термодинамике Задача 108
up Наверх