Дискретная математика. Лабораторная работа №5

Цена:
250 руб.

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

material.view.file_icon 7AD597C5-4965-42E9-A337-26FCF0C2B2F5.rar [ 121 KB ]
material.view.file_icon LAB5.EXE [ 9 KB ]
material.view.file_icon LAB5.PAS [ 5 KB ]
material.view.file_icon Лабораторная работа №5.doc [ 188 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Дискретная математика, Лабораторная работа №5, преподаватель: Бах Ольга Анатольевна

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

Дискретная математика. Лабораторная работа №5
Лабораторная работа 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предо
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Bodibilder : 14 марта 2019
15 руб.
Дискретная математика. Лабораторная работа №5
Тема: Поиск компонент связности графа Задание Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена в
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №5 по дискретной математике
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предо
СибГУТИ Программирование Работа Лабораторная
User puzirki : 25 декабря 2013
400 руб.
Лабораторная работа № 5 по дискретной математике
Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность ред
******* Не известно Математика Работа Лабораторная
User migsvet : 7 апреля 2012
100 руб.
Дискретная математика Лабораторная работа № 5
Тема: Поиск компонент связности графа Задание: Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Математика Работа Лабораторная
User 1231233 : 17 сентября 2010
23 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пр
СибГУТИ Работа Лабораторная Дискретная математика
User IT-STUDHELP : 29 января 2017
48 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика
Дискретная математика. Лабораторная работа №5. Все варианты
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пр
СибГУТИ Работа Лабораторная Дискретная математика
User Багдат : 19 февраля 2016
33 руб.
Лабораторная работа № 5 по дискретной математике (СибГУТИ)
При выполнении лабораторных работ необходимо предусматривать обработку возможных ошибок ввода. Программа не должна “зависать” или вести себя иным некорректным образом ни при каких начальных данных! При вводе неправильных начальных данных должно быть выведено сообщение об ошибке пользователя и предложено повторить ввод правильно. Поиск компонент связности графа. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и
СибГУТИ Программирование Работа Лабораторная
User Lost : 28 февраля 2012

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

Концепции современной физики
Естествознание как система научных знаний о природе, обществе и мышлении взятых в их взаимной связи, как единое целое, представляет собой весьма сложное явление, обладающее различными сторонами и связями, чем обусловлено его место в общественной жизни, как неотъемлемой части духовной культуры человечества. Естествознание как система научных знаний имеет: - предмет и цели; то есть естественнонаучная и гуманитарные культуры, их материальные носители, взаимосвязи, внутренняя структура и гене
Биология и естествознание Работа
User evelin : 30 декабря 2012
10 руб.
Бухгалтерский учет, оплата труда
Размер зп. Работника в большей мере зависит от того, смог ли тот, кто выплачивает зп. Определить ее величину, разработал ли он какую - либо систему стимулов (поощрения) для служащих предприятия, а не от производительности работника. Важно как работодатель управляет оплатой труда своих работников. Трудовое законодательство РФ направлено на то, чтобы обеспечить рациональную продолжительность рабочего времени и необходимое время для отдыха и восстановления работоспособности. Основными задачами уче
Рефераты Экономика
User Slolka : 29 марта 2013
10 руб.
База данных заместителя директора по воспитательной работе приюта г. Аксу
Содержание Введение 1. Характеристика программного продукта 1.1 Формулировка задачи 1.2 Описание входных и выходных данных 1.3 Требования к интерфейсу 1.4 Требования к аппаратному обеспечению 2. Экономическая часть 2.1 Расчет трудоемкости разработки программного продукта 2.2 Расчет численности работ и затрат основную и дополнительную заработную плату 2.3 Расчет стоимости оборудования 2.4 Расчет эксплуатационных расходов 2.5 Составление сметы затрат на разработку программного продукта 2.6 Рас
Базы данных Работа
User evelin : 3 октября 2013
5 руб.
Основы построения инфокоммуникационных систем и сетей. Курсовая работа. Вариант № 5
Курсовая работа по дисциплине «Основы построения инфокоммуникационных систем и сетей» ВВЕДЕНИЕ 3 1. МЕТОДЫ РЕГИСТРАЦИИ 4 1.1. Регистрация посылок методом стробирования 4 1.2. Интегральный метод регистрации 5 1.3. Сравнение методов регистрации 7 1.4. Задача № 1 7 2. СИНХРОНИЗАЦИЯ В СИСТЕМАХ ПДС 9 2.1. Устройства синхронизации с добавлением и вычитанием импульсов 9 Синхронизация по элементам 9 Параметры системы синхронизации с добавлением и вычитанием импульсов 12 Расчет параметров системы синхрон
СибГУТИ Основы построения телекоммуникационных систем и сетей Работа Курсовая
User chester : 8 сентября 2014
1000 руб.
up Наверх