Лабораторная работа № 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.
Дополнительная информация
Работа включает в себя программу на Паскале, а также и полный отчет в Ворде
с подробным описанием. Работа выполнена качественно. Я работаю решающим.
с подробным описанием. Работа выполнена качественно. Я работаю решающим.
Другие работы
Технология антикоррозионной защиты грузовых автомобилей занятых на перевозке минеральных удобрений в ОАО «Пинскрайагросервис» с модернизацией кузова автомобиля МАЗ
Shloma
: 16 июня 2020
Дипломный проект содержит пояснительную записку на 84 страницах, в том числе 8 табл., 1 ил., 4 приложения, 11 листов чертежей формата А1 графической части.
Цель проекта – совершенствование технологии антикоррозионной защиты грузовых автомобилей занятых на перевозке минеральных удобрений.
В дипломном проекте представлена разработка технологического процесса нанесения лакокрасочного покрытия в условиях ОАО «Пинскрайагросервис» на грузовые автомобили, занятые перевозкой минеральных удобрений.
1590 руб.
Методика и алгоритмы контроля работоспособности и диагностики сейсмометрических каналов
evelin
: 30 сентября 2013
Приводятся результаты исследований и разработок на системе автоматического телеконтроля работоспособности регистрационных комплексов в системах сейсмомониторинга на крупных особо важных сооружениях. Предложен алгоритм реализации контроля без прерывания анализа сигналов на их полезность и регистрации полезных событий.
Актуальность оснащения крупных особо важных сооружений, в частности гидротехнических, автоматизированными системами сейсмометрических наблюдений (АССН) не вызывает сомнений и подтв
10 руб.
Экзаменационная работа. Иностранный язык. СибГУТИ ДО
Leonideth
: 20 октября 2019
Экзаменационная работа иностранный язык СибГУТИ ДО, 1 семестр, преподаватель Новикова Анна Юрьевна
300 руб.
Курсовая реинжиринг и управление бизнес процессами на тему Моделирование бизнес – процессов турагентства
atm87
: 11 сентября 2022
Содержание курсовой работы (перечень подлежащих разработке вопросов, разделов)
ВВЕДЕНИЕ
Глава 1 Анализ бизнес-процессов подразделения
1.1 Характеристика предприятия
1.2 Организационная структура предприятия
1.3 Идентификация бизнес-процессов подразделения
1.4 Аудит существующих бизнес-процессов подразделения и выявление неэффективного бизнес-процесса
1.5 Выбор метода реинжиниринга бизнес-процесса
Выводы и результаты по главе 1
Глава 2 Моделирование бизнес-процессов
2.1 Выбор методологи
1500 руб.