Лабораторная работа №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 [Office 2016+, 9 стр., 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 Дискретная математика - Поиск компонент связности графа

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

Планирование как функция управления. Вариант №5.
Оглавление Введение 3 1. Планирование как функция управления, его сущность и виды. 4 2. Характеристика этапов стратегического планирования. 5 3. Понятие миссии и целей организации. Классификация целей, методические основы их определения. 10 4. Практическое задание 13 Заключение 21 Список использованных источников 22
Менеджмент Практические занятия и отчеты
User studypro3 : 27 марта 2018
600 руб.
Грузовой автомобиль 6-го класса. Разработка сцепления и карданной передачи
Содержание: 1 Анализ и обоснования параметров автомобиля.................................…...........2 1.1 Анализ автомобилей аналогов…………………………………...…………...2 1.2 Выбор основных параметров автомобиля...………………………..……......3 1.2.1 Выбор основных весовых и геометрических параметров...…….…….……………………………………………………….......3 1.2.2 Определение мощности двигателя и его внешне скоростной характеристики...…………………………………………………………………..4 1.2.3 Определение передаточных чисел трансмиссии………………………..…6 1.2.4 Тяговы
ХНАДУ Автомобильный транспорт Работа Курсовая
User yura909090 : 28 января 2012
100 руб.
Термодинамика и теплопередача ДВГУПС 2004 Контрольная работа 1 Задача 2 Вариант 8
Для заданного состава (табл. 1.2) сухих продуктов сгорания топлива (не содержащих водяные пары) найти кажущуюся молекулярную массу и газовую постоянную, парциальные давления каждого газа, а также удельный объем и плотность смеси при давлении pатм и температуре t.
Задачи
User Z24 : 1 января 2026
150 руб.
Термодинамика и теплопередача ДВГУПС 2004 Контрольная работа 1 Задача 2 Вариант 8
Контрольная работа по дисциплине: Маркетинг в отрасли инфокоммуникаций. Вариант №9
Задание №1 Фирма осуществляет производство и продажу товара через сеть фирменных магазинов. Данные о цене товара и объеме проданных товаров в среднем за сутки, в одном из географических сегментов рынка приведены в таблице 1.1. Таблица 1.1 – Данные о цене и объеме проданных товаров в среднем за сутки Вариант 9 Цена единицы товара, тыс. руб. (X) Объем продажи товара в среднем за сутки, шт. (Y) 3,00 46 3,05 48 3,10 40 3,15 38 3,20 33 3,25 29 3,30 25 3,35 23 3,40 23 3,45 24 3,50 20 Необходимо: 1. П
ДО СИБГУТИ Маркетинг в отрасли инфокоммуникаций Работа Контрольная
User SibGOODy : 14 сентября 2018
600 руб.
promo
up Наверх