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

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

Автоматизация фирмы по ремонту и установке пластиковых окон
Содержание пояснительной записки: Общая часть Определение информационной технологии Информационная технология и информационная система Этапы развития информационных технологий Особенности новых информационных технологий Классификация видов информационных технологий Информационная технология обработки данных Информационная технология управления Автоматизация офисной деятельности Информационная технология поддержки принятия решений Экспертные системы Основы визуального программирования интерфейса
Базы данных Работа
User evelin : 11 апреля 2015
35 руб.
Попеня И.С. Курс лекций по общей медицинской психологии
В данном пособии изложены общие вопросы медицинской (клинической) психологии, отражены основные психологические теории возникновения психических и поведенческих расстройств, рассмотрены психологические аспекты лечебного процесса и психология больного человека, впервые публикуются психологические концепции детской психопатологии. В данном издании предпринята попытка собрать воедино необходимую информацию по общей медицинской психологии, что позволит облегчить подготовку студентов к практическим з
Медицина и медицинская техника Лекции
User GnobYTEL : 12 декабря 2011
10 руб.
Тепломассообмен КГУ Курган 2020 Задача 1 Вариант 88
По горизонтально расположенной стальной трубе λ = 20 Вт/(м·К)) со скоростью ω течет вода, имеющая температуру tв. Снаружи труба охлаждается окружающим воздухом, температура которого tвоз при давлении 0,1 МПа. Определить коэффициенты теплоотдачи α1 и α2 соответственно от воды к стенке трубы и от стенки трубы к воздуху, коэффициент теплопередачи и тепловой поток ql, отнесенные к 1 м длины трубы, если внутренний диаметр трубы равен d1, внешний — d2. Данные, необходимые для решения задачи, выбрать и
Задачи Теплотехника
User Z24 : 12 января 2026
250 руб.
Тепломассообмен КГУ Курган 2020 Задача 1 Вариант 88
Безопасность жизнедеятельности (БЖД)
Готовая курсовая работа (иногда её называют - комплексная задача) по БЖД СПбГУТ! Вариант № 33 (но всё подробно расписано и по ней можно выполнить любой другой вариант). + бонус: презентации, практические задания и материалы для подготовки к экзамену
СПбГУТ Безопасность жизнедеятельности (БЖД) Работа Курсовая
User katy269 : 29 июня 2014
50 руб.
up Наверх