Лабораторная работа № 5 по предмету "Дискретная математика".
Состав работы
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Дополнительная информация
Работа включает в себя программу на Паскале, а также и полный отчет в Ворде
с подробным описанием. Работа выполнена качественно. Я работаю решающим.
с подробным описанием. Работа выполнена качественно. Я работаю решающим.
Другие работы
Вариант 2. Управление ЙТ-сервисами и контентом.
studypro3
: 8 августа 2018
Вариант 2
Ситуация
В рамках программы по управлению непрерывностью ит-сервисов в компании занимающейся предоставлением услуг по организации доступа к сети Internet, разработать план управления рисками. Представить преподава-телю разработанный план.
150 руб.
Экзамен по информатике_64 билет
abdul
: 2 октября 2019
Билет №64
Раздел 1
2. Если числа в двоичной системе счисления имеют вид 1112 и 1112, то их сумма в десятичной системе счисления равна …
А) 28
B) 222
C) 14
D) 16
3.Информатика
A) результат интеллектуальной деятельности человека, распространяемый посредством услуг
B) интегрированная совокупность данных, предназначенная для их хранения и многофункционального использования
C) наука о методах создания, хранения, обработки и передачи информации с помощью технических средств
D) механическое устройств
100 руб.
Теплотехника 21.03.01 КубГТУ Задача 2 Вариант 01
Z24
: 24 января 2026
В паротурбинной установке (ПТУ), работающей по циклу Ренкина, параметры пара перед турбиной р1 и t1, давление в конденсаторе р2. Внутренний относительный КПД турбины ηТoi=0,9. Расход пара – D кг/с.
Определить: параметры рабочего тела в характерных точках цикла ПТУ, количество подведённой и отведённой теплоты, работу и мощность насоса, турбины и ПТУ, термический и внутренний КПД. Определить также расход топлива с низшей теплотой сгорания Qрн=35000 кДж/кг.
Изобразить (без масштаба) обратимый
300 руб.
Тепломассообмен СЗТУ Задача 13 Вариант 40
Z24
: 25 февраля 2026
Определить, какое количество сухого насыщенного пара давлением р конденсируется в стальном горизонтальном паропроводе диаметром d, длиною l, если он находится в кирпичном канале (0,7×0,7) м, температура стенок которого t; степень черноты стали εст=0,8, кирпича εк=0,9.
200 руб.