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

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

Специальные таможенные режимы
ВВЕДЕНИЕ Специальные таможенные режимы предназначены для урегулирования специфических таможенных правоотношений. Специальные таможенные режимы регулируются гл. 21 (ст. 252—257) ТК РФ. Перемещение товаров и транспортных средств через российскую таможенную границу производится в соответствии с заявленными таможенными режимами. Понятие «таможенный режим» служит для обозначения специальной системы мероприятий и совокупности методов (приемов), обеспечивающих комплексное применение инструментов таможе
Таможенное дело Работа
User Elfa254 : 2 августа 2013
10 руб.
По двум проекциям геометрических тел построить третью проекцию и изометрию. Упражнение 34 - Вариант 17
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Упражнение 34 - Вариант 17 По двум проекциям геометрических тел построить третью проекцию и изометрию. Построить линии взаимного пересечения этих тел. В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертеж в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 31 декабря 2026
100 руб.
По двум проекциям геометрических тел построить третью проекцию и изометрию. Упражнение 34 - Вариант 17 promo
Методы определения курсовой стоимости акций
Содержание Введение...................................................................................................................4 Глава 1. Акции, понятия и их виды...................................................................5 1.1. Ценные бумаги................................................................................................5 1.2. Виды ценных бумаг.......................................................................................7 1.3. Акции........................
Финансы НГАУ Работа Курсовая
User spectra : 15 января 2016
120 руб.
Теория информации. Экзамен. Билет № 6.
Билет 6. Для экзаменационных заданий используется набор символов, входящих в ФИО студента. Набор букв ФИО необходимо преобразовать следующим образом: буквы из диапазона А-Ж заменить на символ a; из диапазона З-П на символ b; из диапазона Р-Ч на символ c; из диапазона Ш-Я на символ d. Далее подразумевается преобразованный набор символов. 1. Закодировать первые три буквы преобразованного набора символов ФИО арифметическим кодом. Для оценки вероятностей символов использовать частоты вхождения б
ДО СИБГУТИ Теория информации Работа Экзаменационная
User nik200511 : 1 ноября 2017
105 руб.
Теория информации. Экзамен. Билет № 6.
up Наверх