Лабораторная работа №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 руб.

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

Лабораторная работа № 5.Цифровые системы коммутации и их программное обеспечение.
“Программная реализация процессов формирования и выдачи периферийных команд”. 1. Цель работы 1.1. Изучение принципов формирования и выдачи периферийных команд (ПК) в автоматических системах коммутации (АСК) с программным управлением. 1.2. Изучение состава данных, используемых программами формирования и выдачи ПК. 1.3. Изучение принципов взаимодействия программ подключения комплекта приема знаков номера (КПН), формирования ПК, выдачи ПК, проверки выполнения ПК. 1.4. Моделирование с помощью персо
******* Не известно Цифровые сети и системы Работа Лабораторная
User kisska7733 : 10 января 2015
80 руб.
Контрольная и Лабораторные работы №1,2,3 по дисциплине: Метрология, стандартизация и сертификация в инфокоммуникациях. Вариант №06
Контрольная работа Задача No 1 Для определения расстояния до места повреждения кабельной линии связи был использован импульсный рефлектометр. С его помощью получено n результатов однократных измерений (результатов наблюдений) расстояния l_i до места повреждения. Считая, что случайная составляющая погрешности рефлектометра распределена по нормальному закону, определить: 1. Результат измерения с многократными наблюдениями расстояния до места повреждения кабеля l ̅. 2. Оценку среднего квадратическо
СибГУТИ Метрология, стандартизация и сертификация в инфокоммуникациях Работа Контрольная
User IT-STUDHELP : 3 ноября 2019
1050 руб.
promo
Реконструкция агрегатного участка ООО «Алтайтрансмаш-сервис» с разработкой стенда для обкатки трансмиссии транспортной машины
Дипломный проект состоит из графической части, включающей 10 листов формата А1. Расчетно-пояснительная записка объемом 82 листа печатного текста, включает таблицы, иллюстрации, список использованных библиографических источников. В дипломном проекте, предлагается реконструкция агрегатного участка ООО «Алтайтрансмаш-сервис» с разработкой стенда для обкатки трансмиссии транспортной машины. Все методы расчета произведены с использованием библиографических источников. В результате предлагаемой реконс
Алтайский ГТУ им И.И. Ползунова Диплом и связанное с ним Автомобили и технологическое обслуживание
User Алексей266 : 13 января 2016
1000 руб.
Курсовая работа по дисциплине: Сетевые базы данных. Вариант 0
Общая часть задания Создать две таблицы, имеющие уникальные поля и первичные ключи. Таблицы должны быть связаны с помощью внешнего ключа. Для одной из таблиц разработать триггер для обеспечения дополнительных действий при изменение данных таблицы (см. свой вариант задания). Создать представление для связанных таблиц, которое позволяет вывести только часть полей и часть строк таблиц. Создать пакет PL/SQL, содержащий процедуру начального заполнения таблиц данными (по 5-7 записей в таблице) и проц
Сетевые базы данных ДО СИБГУТИ Работа Курсовая
User Roma967 : 23 апреля 2019
700 руб.
promo
up Наверх