Лабораторная работа №5 по дисциплине: Дискретная математика. Тема: "Поиск компонент связности графа". Вариант №7 (2-й семестр)

Цена:
500 руб.

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

material.view.file_icon 1C4D9AC1-D9C7-47AD-9C98-27497284C3E5.rar [ 295 KB ]
material.view.file_icon ЛР №5
material.view.file_icon LAB5.EXE [ 8 KB ]
material.view.file_icon LAB5.PAS [ 5 KB ]
material.view.file_icon LAB5.doc [ 190 KB ]
material.view.file_icon ЛР №5 Работа над ошибками.rar [ 169 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Зачет!
В архиве отчет + программа.
Преподаватель: Бах О.А.

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

Лабораторная работа №5 по дисциплине: Дискретная математика. Поиск компонент связности графа (2-й семестр)
Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность ред
СибГУТИ Работа Лабораторная Дискретная математика
User xtrail : 9 февраля 2014
300 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика. Поиск компонент связности графа
Описание программы После запуска программы, на экран выводится меню с выбором действий: 1 – Задать порядок графа 2 – Добавить ребра 3 – Удалить ребра 4 – Поиск компонент связности 5 – Выход Выбрав первый пункт меню, необходимо ввести количество вершин графа (от 1 до 20), если оно уже было задано, то произойдет добавление новых, либо удаление уже имеющихся вершин. Во втором и третьем пунктах меню программы происходит добавление/удаление ребер графа путем указания смежных вершин, при этом учи
СибГУТИ Работа Лабораторная Дискретная математика
User zhekaersh : 4 марта 2012
100 руб.
Лабораторная работа №5 по дисциплине: Дискретная математика Поиск компонент связности графа (общий вариант)
Задание Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную мат
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Учеба "Под ключ" : 1 октября 2016
250 руб.
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 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 руб.
Поиск компонент связности графа
Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа
Лабораторная работа № 3 Поиск компонент связности графа. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пре
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User SOKOLOV : 27 октября 2024
220 руб.
Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа
Лабораторная работа №3«Дискретная математика» Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Anza : 17 июня 2019
60 руб.
Лабораторная работа №3«Дискретная математика» Поиск компонент связности графа
Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
Постановка задачи, описание входных данных программы и ее результатов Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину). Пользователю должна быть предоставлена возможность редактировать исходную матри
СибГУТИ Работа Лабораторная Дискретная математика
User nik200511 : 2 июля 2013
23 руб.

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

Продвижение гостиничного продукта на примере гостиницы г. красноярска
СОДЕРЖАНИЕ ВВЕДЕНИЕ 1. РЫНОК ГОСТИНИЧНЫХ УСЛУГ, ЕГО СОСТАВ И СТРУКТУРА 1.1. Современный гостиничный маркетинг 1.2. Определение понятия «услуга». Характеристики гостиничной услуги 1.3. Виды услуг в гостиничной индустрии 1.4. Характеристика гостиничного продукта 1.5.Жизненный цикл гостиничного продукта 2. АНАЛИЗ ДЕЯТЕЛЬНОСТИ ГОСТИНИЦЫ «AMAKS Сити Отель» 2.1. Характеристика гостиницы «AMAKS Сити Отель» 2.2.Категории номеров в сети гостиничного комплекса «AMAKC Сити-отель». Удобства и услуги в
******* Не известно Гостиничное дело Работа Курсовая
User ananaskin : 19 июля 2019
750 руб.
Продвижение гостиничного продукта на примере гостиницы г. красноярска
Системы документальной электросвязи/ Экзамен/ Билет №13/ 2020 г.
3.Какая из перечисленных ниже технологий основана на коммутации пакетов? • ETHERNET • SPN • телефонные сети • сеть АТ 6.Какие из перечисленных ниже свойств сетей с коммутацией пакетов негативно сказываются на передаче мультимедийной информации? • возможность динамически перераспределять пропускную способность физических каналов связи между абонентами в соответствии с реальными потребностями их трафика • неопределённость скорости передачи данных между абонентами сети, обусловленная зависимос
ДО СИБГУТИ Системы документальной электросвязи Работа Экзаменационная
User artinjeti : 21 января 2020
300 руб.
Системы документальной электросвязи/ Экзамен/ Билет №13/ 2020 г.
Организация процесса реализации управленческих решений
Организация процесса реализация управленческих решений. 1.Делегирование полномочий - важный элемент при реализации решений. 2.Технологии реализации управленческих решений: инициативно-целевая технология. 3. Регламентная технология. 4.Программно-целевая технология. В-1: Делегирование полномочий - важный элемент при реализации решений. В теории и практике управления существуют два подхода к реализации управленческих решений: ориентация на то, как лучше добиться конечных результатов, и ориентация
Менеджмент Работа
User Elfa254 : 6 апреля 2014
5 руб.
Зачетная работа по дисциплине: Программное обеспечение телекоммуникационных систем с подвижными объектами. Билет №15
Билет №15 1. Поясните алгоритм модуля фрагментации 2. Назначение и структура систем программ технического обслуживания (СПТО) 3. Задача: Изобразить КП если оно имеет следующие параметры nа=5, ma=3, ka=4, mв=4. На выходе КП включены комплекты приема номера Nткпн=6, Nдкпн=6. ДКПН включены в выходы: 1, 3, 5, 7, 9, 11. ТКПН включены в выходы: 2, 4, 6, 8, 10, 12. Заданы массивы состояния ПЛ и выходов в КП. ТП МС ПЛ МС вых. ДДТТД
ДО СИБГУТИ Системы и сети связи с подвижными объектами Работа Зачетная
User Учеба "Под ключ" : 20 ноября 2016
800 руб.
promo
up Наверх