Лабораторная работа № 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.
Дополнительная информация
Работа включает в себя программу на Паскале, а также и полный отчет в Ворде
с подробным описанием. Работа выполнена качественно. Я работаю решающим.
с подробным описанием. Работа выполнена качественно. Я работаю решающим.
Другие работы
Гидравлическая часть бурового насоса НБТ-600-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 27 мая 2016
Гидравлическая часть бурового насоса НБТ-600-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
400 руб.
Архетип изменения: его место и роль в архаическом мифомышлении
Slolka
: 14 ноября 2013
В представленной статье анализируются классическая теория архетипов архаического мифологического мировосприятия. На основании анализа автор статьи склонен рассматривать миф как текст. Миф является определенным кодом. Формой кодирования выступают архетипические образы. Механизмом реализации архетипа изменения является ритм, реализующийся в непрекращающемся маятникообразном движении между членами бинарной оппозиции или триады — архетипическими образами. Автор приходит к выводу о том, что не сущест
10 руб.
Противоположный эксперимент и ложный противоположный эксперимент
evelin
: 3 сентября 2013
В замечательной книге Волюслава Владимировича Митрофанова “От технологического брака до научного открытия” [5] описаны приёмы решения научных задач. Один из этих приёмов называется “противоположный эксперимент”. Целью этого приёма является выяснение причины исследуемого явления, ответ на вопрос “Почему это происходит?”. Он может применяться как при поиске причины явления, так и при подтверждении или опровержении выдвинутой гипотезы.
Суть этого приёма заключается в проведении по крайней мере двух
5 руб.
Механизм очистки комбайна зерноуборочного КЗС-7 (сборочный чертеж)
kreuzberg
: 20 июня 2018
Очистка.
Очистка молотилки самоходной состоит из шасси 2 (рисунок 3 ), аппарата молотильного 1, соломотряса 6, стана решетного верхнего 7, доски стрясной 8, устройства домолачивающего 5, элеватора колосового 4, боковины левой 3, боковины правой 2 (рисунок 4) и приводов рабочих органов.
Схема работы очистки представлена на рисунке 5.
Зерновой ворох, попавший после обмолота на стрясную доску 1 (рисунок 5), совершающую колебательные движения, предварительно перераспределяется - зерно и тяжелые с
399 руб.