Лабораторная работа №5 по дискретной математике

Цена:
400 руб.

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

material.view.file_icon 16F77F14-318D-44BC-A65F-EFDD3C286D2F.zip [570 KB]
material.view.file_icon foto.jpg [1222×870, 173 KB] material.view.thumbnail_available
material.view.file_icon Lab_5.docx [Office 2010, 429 KB]
material.view.file_icon LAB_5.exe [9 KB]
material.view.file_icon LAB_5.pas [6 KB]

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

material.view.file_icon foto.jpg
foto.jpg

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра изображений
  • Microsoft Word

Описание

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



ОЦЕНКА-ЗАЧЕТ

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

Лабораторная работа № 5 по дискретной математике
Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность ред
******* Не известно Математика Работа Лабораторная
User migsvet : 7 апреля 2012
100 руб.
Лабораторная работа № 5 по дискретной математике (СибГУТИ)
При выполнении лабораторных работ необходимо предусматривать обработку возможных ошибок ввода. Программа не должна “зависать” или вести себя иным некорректным образом ни при каких начальных данных! При вводе неправильных начальных данных должно быть выведено сообщение об ошибке пользователя и предложено повторить ввод правильно. Поиск компонент связности графа. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и
СибГУТИ Программирование Работа Лабораторная
User Lost : 28 февраля 2012
Лабораторная работа № 5 по дисциплине: Дискретная математика
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пр
СибГУТИ Работа Лабораторная Дискретная математика
User IT-STUDHELP : 29 января 2017
48 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика
Лабораторные работы 1-5 по Дискретной математике
Лабораторная работа № 1 - Множества и операции над ними Лабораторная работа №2 - Отношения и их свойства Лабораторная работа № 3. Генерация перестановок Лабораторная работа № 4. Генерация подмножеств Лабораторная работа № 5. Поиск компонент связности графа
******* Не известно Работа Лабораторная Дискретная математика
User fominovich : 5 сентября 2015
200 руб.
Лабораторная работа № 5 по предмету "Дискретная математика".
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предо
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 29 июля 2011
79 руб.
Лабораторная работа №5, Вариант №3. Дискретная математика.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа . При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода . Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количе
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Jersey : 24 октября 2016
70 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". СибГУТИ
Тема: Поиск компонент связности графа Задание: Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена
СибГУТИ Работа Лабораторная Дискретная математика
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №5. Дискретная математика - Вариант №3
Постановка задачи Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода. Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность
СибГУТИ Работа Лабораторная Дискретная математика
User JulDir : 2 февраля 2013
39 руб.

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

ЗАЧЕТНАЯ РАБОТА по дисциплине: «Оптические мультисервисные сети». Билет №12.
Билет № 12 1 Структуры транспортных сетей 2 Синхронизация сетевых элементов. Линии распределения синхросигналов Т0, Т1, Т2, Т3, Т4. Принципы восстановления синхронизации в сети при повреждениях. Задача Определить время передачи блока данных 10 Тбайт в канале H0 сети ISDN. Во сколько раз изменится время передачи этих данных, если использовать канал H12?
Оптические мультисервисные сети ДО СИБГУТИ Работа Зачетная
User freelancer : 26 апреля 2018
150 руб.
Основы организации и проведения спасательных и других неотложных работ на объектах энергетики в чрезвычайных ситуациях
Ознакомить обучаемых с основами проведения спасательных и других неотложных работ, силами и средствами привлекаемыми к их проведению. Ознакомить обучаемых с особенностями проведения спасательных и других неотложных работ на объектах энергетики. Ознакомить обучаемых с организацией обеспечения спасательных и других неотложных работ. Учебные вопросы: Основы организации и проведения спасательных и других неотложных работ. Силы и средства привлекаемые к их проведению. Особенности проведения СиДНР на
Работа Творческая Безопасность жизнедеятельности (БЖД)
User GnobYTEL : 2 августа 2012
20 руб.
Лабораторная работа №2 по дисциплине: Проектирование и эксплуатация сетей связи. Вариант 5
Лабораторная работа №2 «Исследование структурной надежности сети связи» 1. Цель работы: Знакомство с методами определения показателей структурной надежности. Приобретение навыков исследования структурной надежности сетей связи на ЭВМ. 2. Исходные данные № варианта: 5 Сеть А; Сеть В; Сеть С (см. скрин) 3. Задача 1. Задача анализа. Заданы: сети различной структуры; ранг пути; значение коэффициентов готовности на единицу длины линии связи. Определить показатели структурной надежн
Проектирование и эксплуатация сетей связи ДО СИБГУТИ Работа Лабораторная
User Учеба "Под ключ" : 24 февраля 2025
800 руб.
Лабораторная работа №2 по дисциплине: Проектирование и эксплуатация сетей связи. Вариант 5 promo
Основы оптической связи (часть 1-я). Вариант №77
1 Геометрические параметры оптического волокна Задача 1 Имеется оптическое волокно со следующими параметрами n_C - абсолютный показатель преломления сердцевины волокна, n_О - абсолютный показатель преломления оболочки волокна. Определить предельный (критический) угол (φ_П) падения луча на границу раздела сердцевина - оболочка, числовую апертуру оптического волокна (NA), апертурный угол (γ_П). Значения n_C, n_О приведены в таблице 1. Таблица 1 – Исходные данные задачи No1 N 7 n_C 1.472 n_О 1.4
Основы оптической связи СибГУТИ Работа Контрольная
User IT-STUDHELP : 14 февраля 2022
680 руб.
promo
up Наверх