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

Цена:
250 руб.

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

material.view.file_icon 7AD597C5-4965-42E9-A337-26FCF0C2B2F5.rar [ 121 KB ]
material.view.file_icon LAB5.EXE [ 9 KB ]
material.view.file_icon LAB5.PAS [ 5 KB ]
material.view.file_icon Лабораторная работа №5.doc [ 188 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Дискретная математика, Лабораторная работа №5, преподаватель: Бах Ольга Анатольевна

Похожие материалы

Дискретная математика. Лабораторная работа №5
Лабораторная работа 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предо
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Bodibilder : 14 марта 2019
15 руб.
Дискретная математика. Лабораторная работа №5
Тема: Поиск компонент связности графа Задание Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена в
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №5 по дискретной математике
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предо
СибГУТИ Программирование Работа Лабораторная
User puzirki : 25 декабря 2013
400 руб.
Лабораторная работа № 5 по дискретной математике
Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность ред
******* Не известно Математика Работа Лабораторная
User migsvet : 7 апреля 2012
100 руб.
Дискретная математика Лабораторная работа № 5
Тема: Поиск компонент связности графа Задание: Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Математика Работа Лабораторная
User 1231233 : 17 сентября 2010
23 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пр
СибГУТИ Работа Лабораторная Дискретная математика
User IT-STUDHELP : 29 января 2017
48 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика
Дискретная математика. Лабораторная работа №5. Все варианты
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пр
СибГУТИ Работа Лабораторная Дискретная математика
User Багдат : 19 февраля 2016
33 руб.
Лабораторная работа № 5 по дискретной математике (СибГУТИ)
При выполнении лабораторных работ необходимо предусматривать обработку возможных ошибок ввода. Программа не должна “зависать” или вести себя иным некорректным образом ни при каких начальных данных! При вводе неправильных начальных данных должно быть выведено сообщение об ошибке пользователя и предложено повторить ввод правильно. Поиск компонент связности графа. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и
СибГУТИ Программирование Работа Лабораторная
User Lost : 28 февраля 2012

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

Физические основы классической механики; Задача № 134
Условие задачи: Две пружины жесткостью k1=0,5 кН/м и k2=1 кН/м скреплены параллельно. Определить потенциальную энергию П данной системы при абсолютной деформации Δl=4 см.
СибГУТИ Физика Работа
User ДО Сибгути : 31 января 2014
100 руб.
Вариант 4. Риск-менеджмент проекта.
ПРАКТИКУМ ПО РЕШЕНИЮ ЗАДАЧ Задача 4 Условие задачи: руководство предприятия рассматривает два варианта вложения капи-тала в размере 50.0 млн. руб.: Вариант А – приобретение нового технологического оборудования для производства тары; Вариант Б - долевое участие в инвестиционном проекте по разработке технологии изготовления нового продукта. В варианте А с вероятностью 0.6 можно получить прибыль 10. 0 Млн. руб. и с вероятностью 0.4 получить убыток 4.0 млн. руб. При оценке вероятности прибыли и
Теория риска и моделирование рисковых ситуаций Работа Контрольная
User studypro3 : 4 августа 2019
300 руб.
Нефтегазовый сепаратор типа НГС-0,6-2600 с модернизированным входным модулем-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
Анализируя и сравнивая конструкции нефтегазовых сепараторов, было выяснено, что НГС 0,6-2600 применяется в умеренных и холодных макроклиматических условиях. Данный сепаратор обладает простой конструкцией, повышенной производительностью по сравнению с другими сепараторами при одном и том же объеме аппарата, обеспечивает лучшее качество сепарации, а так же он прост в обслуживании и осмотре. 1.6.1 Описание прототипа Нефтегазовые сепараторы типа НГС, предназначены для дегазации непенистой нефти и
Нефтяная промышленность Диплом и связанное с ним ИНиГ
User leha.nakonechnyy.92@mail.ru : 13 июля 2016
3485 руб.
Нефтегазовый сепаратор типа НГС-0,6-2600 с модернизированным входным модулем-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
Кадровая политика государства и организации. Кейс задание.
В кадровой политике ОАО "Западно-Сибирский металлургический комбинат" можно выделить ряд функциональных блоков. 1. Анализ и формирование внешнего рынка труда. 2. Кадровое планирование. 3. Поиск, отбор и наем, учетно-отчетная кадровая работа. 4. Профессиональное обучение, подготовка и развитие персонала. 5. Работа по управлению персоналом. 6. Оценка работы персонала. 7. Оптимизация численности персонала. 8. Управление затратами на персонал. 9. Работа по охране труда и здоровья работников
Управление персоналом Работа Контрольная
User studypro3 : 2 августа 2019
400 руб.
up Наверх