Лабораторная работа № 5 по предмету "Дискретная математика".

Цена:
79 руб.

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

material.view.file_icon 636928FE-6D55-434B-B38E-4D6DC26009C1.rar [ 50 KB ]
material.view.file_icon Lab5
material.view.file_icon LAB5.EXE [ 8 KB ]
material.view.file_icon LAB5.PAS [ 5 KB ]
material.view.file_icon Отчет.doc [ 84 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Работа включает в себя программу на Паскале, а также и полный отчет в Ворде
с подробным описанием. Работа выполнена качественно. Я работаю решающим.

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

Гидромеханика РГУ нефти и газа им. И. М. Губкина Гидростатика Задача 13 Вариант 5
Решите задачу 12 при условии, что сила трения, возникающая при вращении вала, не учитывается. Задача 12 Прямоугольный поворотный затвор размерами m × n перекрывает выход воды в атмосферу из резервуара, уровень в котором равен H. Определить, на каком расстоянии х от нижней кромки затвора следует расположить его ось поворота, чтобы для открытия затвора нужно было преодолевать только момент трения в цапфе. Найти также момент трения, если диаметр цапф равен d, а коэффициент трения скольжени
Задачи Гидравлика
User Z24 : 6 декабря 2025
150 руб.
Гидромеханика РГУ нефти и газа им. И. М. Губкина Гидростатика Задача 13 Вариант 5
ИГ.05.18.01 - Корпус. Виды
Все выполнено в программе КОМПАС 3D v16 Вариант 18 ИГ.05.18.01 - Корпус. Виды 1. По прямоугольной изометрической проекции построить главный вид, вид сверху и вид слева. Показать линии невидимого контура. 2. Нанести размеры. В состав работы входят 4 файла: - 3D модель данной детали, расширение файла *.m3d; - ассоциативный чертеж формата А3 в трёх видах с линиями невидимого контура и проставленными размерами, выполненый по данной 3D модели, расширение файла *.cdw; - аналогичный обычный чертеж,
СибГАУ Чертежи Инженерная графика
User Чертежи СибГАУ им. Решетнева : 25 октября 2021
80 руб.
ИГ.05.18.01 - Корпус. Виды
Управление основным капиталом предприятия на примере филиала РУПП "БелАЗ"
Содержание Введение 1 Основной капитал предприятия 1.1 Понятие и структура основного капитала. Основные фонды, их состав и структура 1.2 Показатели использования основных производственных фондов 1.3 Износ и амортизация ОПФ 2 Оценка состояния и эффективности использования основного капитала (на примере филиала РУПП «БелАЗ» г. Могилева) 2.1 Краткая характеристика предприятия 2.2 Анализ наличия, состава и движения основных средств 2.3 Анализ эффективности использования основных средств 3
Работа Экономика
User Elfa254 : 11 ноября 2013
10 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 44 Вариант 3
Голый металлический провод диаметром d=4 мм имеет температуру поверхности tст=95 ºС. Активное электрическое сопротивление провода r=4·10³ Ом/м. Коэффициент теплоотдачи от поверхности провода к окружающему воздуху α. Температура воздуха tв. Какой будет температура поверхности этого провода tст под слоем изоляции толщиной δ=3 мм с коэффициентом теплопроводности λ при неизменном токе и прочих равных условиях? Определить также максимальное значение тока в изолированном проводе, если первоначальную т
Задачи Теплотехника
User Z24 : 14 ноября 2025
150 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 44 Вариант 3
up Наверх