Лабораторная работа № 5 по дисциплине "Дискретная математика" 2 семестр 6 вариант

Цена:
125 руб.

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

material.view.file_icon 2DECE2C5-A294-46FE-8041-DE3C2C0191FC.rar [62 KB]
material.view.file_icon LAB5_DM_6 variant
material.view.file_icon lab5.doc [Office 2010, 121 KB]
material.view.file_icon LABA5.EXE [6 KB]
material.view.file_icon LABA5.PAS [2 KB]

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

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

Описание

Лабораторная работа № 5

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

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

2010, зачёт

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

Теплотехника КНИТУ Задача ТД-9 Вариант 50
Путем сравнительного расчета показать целесообразность применения пара высоких начальных параметров и низкого конечного давления на примере паросиловой установки, работающей по циклу Ренкина. Для этого определить предполагаемое теплопадение, термический КПД цикла и удельный расход пара для двух вариантов значений начальных и конечных параметров пара. Указать конечное значение степени сухости х2 (при давлении р2) на Ts- и hs — диаграммах. Изобразить схему простейшей паросиловой установки и дат
Задачи Теплотехника
User Z24 : 16 января 2026
250 руб.
Теплотехника КНИТУ Задача ТД-9 Вариант 50
Создание программного обеспечения электронного учебника
Введение Стремительный процесс компьютеризации образования на основе современных компьютерных систем, поступающих в учебные заведения страны, открывает в образовании путь электронным учебникам. Этот термин в настоящее время наиболее устойчив, и к этому типу разработок относятся все в большей или меньшей степени целостные компьютерные курсы учебного назначения. Учебник, в классическом понимании, это книга для учащихся или студентов, в которой систематически излагается материал в определенной обл
Информатика Работа
User Lokard : 6 октября 2013
10 руб.
Дослідження енергоємності застосування грунторозпушувальної поверхні для диференційованого розпушення грунту.
Мой магистр Актуальність, мета і задачі роботи Актуальність теми. Сучасна аграрна галузь базується на механізованих технологіях, важкі сільськогосподарські машини проходячи по полю значно знижують його водовідвідну здатність, родючість, та водонасиченість. Значне трамбування грунту поширюється не лише на орний шар грунту, а й на підорний шар. Дослідження показали, що навіть на глибині до 1 м, значно зменшується водотримкість грунту. Для того, щоб забезпечити сприятливі умови для накопичення пож
Работа Научная НУВГП - Ровно Машиностроение
User spinoza88 : 9 декабря 2012
2000 руб.
Дослідження енергоємності застосування грунторозпушувальної поверхні для диференційованого розпушення грунту.
Лабораторная работа №3 по дисциплине: Основы управления техническими системами. Вариант 3
Содержание 1 Цель работы 3 2 Описание лабораторной установки 4 3 Исходные данные к работе 5 4 Предварительный расчет 6 5 Лабораторное исследование 10 5.1 Исследование временных функций ошибки регулирования для статической и астатической системы 10 5.2 Временные функции ошибки регулирования 13 6 Выводы по работе 15 1 Цель работы Исследование влияния структуры и параметров замкнутой линейной стационарной САУ на величину ошибки регулирования и параметры переходного процесса при детерминированных
ДО СИБГУТИ Работа Лабораторная Основы управления техническими системами
User xtrail : 2 августа 2024
400 руб.
promo
up Наверх