Лабораторная работа №5 по дисциплине: Дискретная математика Поиск компонент связности графа (общий вариант)

Цена:
250 руб.

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

material.view.file_icon 7B8BFF6C-36ED-497F-B384-75FE583B7D48.rar [ 55 KB ]
material.view.file_icon Lab5
material.view.file_icon CONNECT.EXE [ 8 KB ]
material.view.file_icon connect.pas [ 5 KB ]
material.view.file_icon Отчет.doc [ 86 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

Описание решения
Описание основных блоков
Текст программы
Результаты работы программы

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

Зачет без замечаний!
Дата сдачи: сентябрь 2016 г.
В архиве файлы программы + отчет (doc)

Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru

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

Лабораторная работа № 5 по дисциплине: Дискретная математика. Поиск компонент связности графа
Описание программы После запуска программы, на экран выводится меню с выбором действий: 1 – Задать порядок графа 2 – Добавить ребра 3 – Удалить ребра 4 – Поиск компонент связности 5 – Выход Выбрав первый пункт меню, необходимо ввести количество вершин графа (от 1 до 20), если оно уже было задано, то произойдет добавление новых, либо удаление уже имеющихся вершин. Во втором и третьем пунктах меню программы происходит добавление/удаление ребер графа путем указания смежных вершин, при этом учи
СибГУТИ Работа Лабораторная Дискретная математика
User zhekaersh : 4 марта 2012
100 руб.
Лабораторная работа №5 по дисциплине: Дискретная математика. Поиск компонент связности графа (2-й семестр)
Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность ред
СибГУТИ Работа Лабораторная Дискретная математика
User xtrail : 9 февраля 2014
300 руб.
Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа
Лабораторная работа № 3 Поиск компонент связности графа. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пре
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User SOKOLOV : 27 октября 2024
285 руб.
Лабораторная работа 3 Дискретная математика - Поиск компонент связности графа
Лабораторная работа №3«Дискретная математика» Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Anza : 17 июня 2019
60 руб.
Лабораторная работа №3«Дискретная математика» Поиск компонент связности графа
Лабораторная работа №5 по дисциплине: Дискретная математика. Тема: "Поиск компонент связности графа". Вариант №7 (2-й семестр)
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть
СибГУТИ Работа Лабораторная Дискретная математика
User xtrail : 24 января 2014
500 руб.
Лабораторная работа №5 по дисциплине: Защита информации. Вариант общий.
Задание Выполнить компьютерную реализацию протокола "Электронные деньги". Все необходимые параметры выбрать самостоятельно. Выбор параметров Выберем два простых числа P = 19 и Q = 193. Тогда ... Исходный текст программы Результаты работы программы
Защита информации ДО СИБГУТИ Работа Лабораторная
User Учеба "Под ключ" : 18 декабря 2016
150 руб.
Лабораторная работа №5 по дисциплине: Оценка безопасности труда. Вариант общий
Лабораторно-практическая работа 5 «Финансирование трудоохранных мероприятий. Планирование мероприятий по охране труда. Методы определения эффективности мероприятий по улучшению условий труда» Учебные вопросы 1. Финансирование трудоохранных мероприятий. 2. Планирование мероприятий по охране труда. 3. Методы определения эффективности мероприятий по улучшению условий труда. Задание. Изучить учебные вопросы и ответить на один из вопросов: 2. Как формируются фонды охраны труда предприятий. Спис
ДО СИБГУТИ Работа Лабораторная Оценка безопасности труда
User Учеба "Под ключ" : 23 марта 2025
400 руб.
promo
Лабораторная работа №5. По дисциплине: «Общая теория связи».Вариант №12
Исследование эффективности устройств защиты от ошибок в дискретном канале передачи информации Цель работы: Исследование помехоустойчивости и эффективности устройств защиты от ошибок в дискретном канале передачи информации. Описание лабораторной установки Работа выполняется на ПЭВМ с использованием программы Arm_СПИ.exe, раздела «Структура модели СПИ», модель решающего устройства. Структурная схема системы передачи дискретных сообщений, которая выводится на экран монитора, приведена на Рис. 1.
СибГУТИ Работа Лабораторная Общая теория связи
User Колька : 25 апреля 2017
50 руб.

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

Операционные системы. Вариант 12. Контрольная работа.
Написать две программы, реализующие механизм взаимодействия типа клиент-сервер, используя канал FIFO. Программы должны выполнять следующие действия. 1) Программа-Клиент предлагает пользователю ввести любое слово, которое потом будет отправлено серверу. Далее клиент ожидает ответа от сервера. Работа клиента прекращается закрытием канала после получения ответа. 2) Программа-Сервер получает строку от клиента и отвечает на неё следующим образом: меняет в нем все строчные буквы на прописные,
ДО СИБГУТИ Операционные системы Работа Контрольная
User Gennady : 3 апреля 2023
700 руб.
Авиационный шум и защита от него
ПЛАН ПОНЯТИЯ ОБ АВИАЦИОННОМ ШУМЕ НА МЕСТНОСТИ, ЕДИНИЦЫ ЕГО ОЦЕНКИ КОЛЛЕКТИВНЫЕ СРЕДСТВА И МЕТОДЫ ЗАЩИТЫ ОТ ОБЛУЧЕНИЯ ЭЛЕКТРОМАГНИТНОЙ ЭНЕРГИЕЙ РАДИОЧАСТОТ ПЕРСОНАЛА АП МЕТОД ОЧИСТКИ ВЕНТИЛЯЦИОННЫХ ВЫБРОСОВ В АТМОСФЕРУ ОТ ЗАГРЯЗНЯЮЩИХ ВЕЩЕСТВ СПОСОБЫ ОЧИСТКИ ГАЗОВЫХ ВЫБРОСОВ В АТМОСФЕРУ СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ ПОНЯТИЯ ОБ АВИАЦИОННОМ ШУМЕ НА МЕСТНОСТИ, ЕДИНИЦЫ ЕГО ОЦЕНКИ Акустика авиационная - раздел науки, посвящённый изучению возникновения, распространения и воздействия шума, возника
Экология и защита окружающей среды Работа Курсовая
User SNF : 18 ноября 2009
Контрольная работа № 2 «Английский язык. Грамматика»
Задания: 1.Перепишите и письменно переведите на русский язык следующие предложения. Помните, что объектный и субъектный инфинитивные обороты соответствуют придаточным предложениям. l. Some liquids are known to conduct current without any changes to themselves. 2.Samples of semiconductors with improved properties are reported, to be obtained, on a new installation. 3.Scientific discoveries to be practically applied in industry and agriculture are paid special attention to. 2.Перепишите и письме
Английский язык СибГУТИ Работа Контрольная
User xtrail : 5 апреля 2013
150 руб.
Анализ рынка недвижимости г.Новосибирска
Оглавление Введение 1 Анализ рынка недвижимости 1.1 Понятия и характеристики недвижимости 1.2 Характеристики рынка недвижимости 1.3 Факторы, влияющие на формирование рынка недвижимости 1.4 Виды стоимости, концепции стоимости жилья 2 Исследование рынка жилья 2.1 Определение предпочтений потребителей 2.2 Определение потенциального спроса 2.3 Определение реального спроса 3 Исследование цены жилья 3.1 Расчет цены 1 квадратного метра методом прямого сравнения продаж 3.2 Расчет цены 1 квадратного ме
Экономика отраслевая Работа Курсовая НГАСУ
User katinaqw : 13 августа 2013
140 руб.
up Наверх