Лабораторная работа №5. Поиск компонент связности графа. Дискретная математика; 4 вариант

Цена:
30 руб.

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

material.view.file_icon 50F6C1C6-66A6-4DE1-B93D-62FAC4AE8353.zip [124 KB]
material.view.file_icon Lab5
material.view.file_icon LABA5.EXE [7 KB]
material.view.file_icon LABA5.PAS [3 KB]
material.view.file_icon Отчет.docx [Office 2016+, 9 стр., 139 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 20.09.2019
Рецензия:Уважаемый..

Бах Ольга Анатольевна

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

Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
Постановка задачи, описание входных данных программы и ее результатов Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину). Пользователю должна быть предоставлена возможность редактировать исходную матри
СибГУТИ Работа Лабораторная Дискретная математика
User nik200511 : 2 июля 2013
23 руб.
Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т
СибГУТИ Работа Лабораторная Дискретная математика
User РешуВашуРаботу : 7 марта 2012
350 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика. Поиск компонент связности графа
Описание программы После запуска программы, на экран выводится меню с выбором действий: 1 – Задать порядок графа 2 – Добавить ребра 3 – Удалить ребра 4 – Поиск компонент связности 5 – Выход Выбрав первый пункт меню, необходимо ввести количество вершин графа (от 1 до 20), если оно уже было задано, то произойдет добавление новых, либо удаление уже имеющихся вершин. Во втором и третьем пунктах меню программы происходит добавление/удаление ребер графа путем указания смежных вершин, при этом учи
СибГУТИ Работа Лабораторная Дискретная математика
User zhekaersh : 4 марта 2012
100 руб.
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User ty4ka : 23 сентября 2020
200 руб.
Поиск компонент связности графа
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User ty4ka : 23 сентября 2020
200 руб.
Поиск компонент связности графа
Лабораторная работа №5 по дисциплине: Дискретная математика Поиск компонент связности графа (общий вариант)
Задание Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную мат
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Учеба "Под ключ" : 1 октября 2016
250 руб.
Лабораторная работа № 5 «Поиск компонент связности графа» по дисциплине: Дискретная математика. Вариант№ 04
Лабораторные работы основаны на лекционном материале и выполняются после изучения соответствующего теоретического раздела. Помимо этого, каждая работа снабжена методическими указаниями, сопровождающими текст задания. Среда программирования – Turbo Pascal 7.0. Внимание! При выполнении лабораторных работ необходимо предусматривать обработку возможных ошибок ввода. Программа не должна “зависать” или вести себя иным некорректным образом ни при каких начальных данных! При вводе неправильных начальны
СибГУТИ Работа Лабораторная Дискретная математика
User andreyka1486 : 27 января 2012
200 руб.
Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа
Лабораторная работа № 3 Поиск компонент связности графа. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пре
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User SOKOLOV : 27 октября 2024
285 руб.
Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа

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

Проведение технологического расчета СТО: Городская универсальная
Автомобильный транспорт расходует значительное количество запасных частей, материалов, используемых при ТО и ремонте, разнообразное технологическое оборудование, приспособления и оснастку. Автомобильный транспорт является крупнейшим потребителем топливо- энергетических ресурсов, экономное использование которых зависит от качества работ систем питания, электрооборудования, ходовой части и других механизмов и агрегатов автомобиля, а так же квалификации персонала. Важной проблемой, решаемой автомоб
Автомобили и технологическое обслуживание Работа Курсовая
User GnobYTEL : 16 февраля 2012
44 руб.
Проект комплексной механизация технологических процессов молочной фермы
1 Разработка генерального плана животноводческого объекта ..…...…..... 6 1.1. Расчет структуры стада и условного поголовья …………….…….. 6 1.2. Характеристика заданной системы или способа содержания животных ..…………………………………………………………….…... 7 1.3. Обоснование и разработка распорядка дня работы фермы ………... 9 1.4. Выбор рациона кормления, расчет суточного и годового количества кормов, разработка суточного графика кормления ………... 10 1.5. Расчет выхода основной и вспомогательной продукции …....…
Организация и планирование производства Работа Курсовая
User OstVER : 12 ноября 2013
45 руб.
Теплотехника ИрГАУ Задача 2 Вариант 13
Определить параметры рабочего тела в характерных точках идеального цикла поршневого двигателя внутреннего сгорания с изохорно — изобарным подводом теплоты (смешанный цикл), если известны давление р1 и температура t1 рабочего тела в начале сжатия. Степень сжатия ε, степень повышения давления λ, степень предварительного расширения ρ заданы (табл. 3). Определить работу, получаемую от цикла, его термический КПД и изменение энтропии отдельных процессов цикла. За рабочее тело принять воздух, считая
Задачи Теплотехника
User Z24 : 21 декабря 2025
700 руб.
Теплотехника ИрГАУ Задача 2 Вариант 13
Техническое обслуживание грузовых автомобилей в СПК «ВЛАДИМИРОВСКИЙ» Туркменского района с разработкой подъемника гидравлического
Дипломный проект на тему «Техническое обслуживание грузовых автомобилей в СПК «ВЛАДИМИРОВСКИЙ» Туркменского района с разработкой подъемника гидравлического» выполнен в 2007 году на кафедре эксплуатации машинно-тракторного парка. Исполнитель – дипломник Руководитель – к.т.н., ст.преподаватель Дипломный проект содержит 88 листов пояснительной записки формата А4 и 9 листов графической части формата А1. В дипломном проекте дана характеристика хозяйства, приведен анализ использования и технического
Диплом и связанное с ним Автомобили и технологическое обслуживание
User Рики-Тики-Та : 27 июля 2012
1650 руб.
up Наверх