Дискретная математика (2-ой семестр). Лабораторная работа №5. Без варианта

Цена:
45 руб.

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

material.view.file_icon 2670F51A-F009-4FF5-8C2A-F8D9E100CC5E.zip [36 KB]
material.view.file_icon lab5.pas [6 KB]
material.view.file_icon lab5.doc [Office 2010, 5 стр., 82 KB]
material.view.file_icon lab5.exe [9 KB]

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

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

Описание

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

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

Дискретная математика. Лабораторная работа №5. Все варианты
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пр
СибГУТИ Работа Лабораторная Дискретная математика
User Багдат : 19 февраля 2016
33 руб.
Дискретная математика. Лабораторная работа №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 GTV8 : 10 сентября 2012
250 руб.
Лабораторная работа № 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 руб.
ОТЧЕТ по контрольной работе «Дискретная математика» 2-ой семестр Вариант № 6
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. 1. “Если студент подготовился к экзамену плохо, то он не решает задачи и не отвечает на вопросы экзаменатора”. III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ п
СибГУТИ Работа Контрольная Дискретная математика
User ДО Сибгути : 24 сентября 2013
100 руб.
promo

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

Лабораторная работа 2 по дисциплине: «Управление телекоммуникационными сетями» Тема: «Сравнительный анализ возможностей систем управления гибкими мультиплексорами ПЦИ»
Цель работы: Закрепление теоретических основ о сравнительном анализе возможностей систем управления гибкими мультиплексорами. Ответы на тестовые вопросы: Представлены в виде скриншотов по ходу выполнения программы. Вопрос 1: Какой пункт меню Маком-МХ осуществляет проверку конфигурации загруженной в мультиплексор на предмет её расхождения с конфигурацией находящейся в буфере программы конфигурирования? Вопрос2: Сколько источников синхронизации в мультиплексоре OGM-30E? .................
СибГУТИ Работа Лабораторная Телекоммуникации
User Aleksandr1234 : 7 февраля 2013
49 руб.
ЛАБОРАТОРНАЯ РАБОТА №3: Проективные методы как средство диагностики интеллектуального развития ребенка.
Цель: знакомство с методикой «Рисунок человека» Гудинаф-Харрис. Обследуемому предлагают изобразить на листе бумаги человека, причем просят сделать это как можно лучше. Время рисования не ограничивается. Оценка уровня интеллектуального развития осуществляется на основе того, какие части тела и детали одежды изображает обследуемый, как учтены пропорции, перспектива и т. д. Ф. Гудинаф разработала шкалу, по которой можно оценить 51 элемент рисунка. Имеются нормы для детей от 3 до 13 лет, которые мог
Психология Московский институт психоанализа Работа Лабораторная
User aly1 : 19 декабря 2016
550 руб.
Инвестиции. Контрольная работа №2. Вариант №3. 4 задания.
Вариант No 3 Задание No 1 Необходимо определить оптимальную пропорцию инвестиций по различным проектам: в торговле, в сфере услуг, в промышленности и строительстве. Цель инвестора - получение максимального дохода. Средние доходы на вложенный рубль по указанным проектам различны в крупных, средних и малых городах региона, поскольку зависят от состояния спроса на инвестиции. Они представлены в таблице. Требуется: • Упростить платежную матрицу игры. • Составить модель игры относительно инвестора, а
******* Не известно Инвестирование Работа Контрольная
User studypro : 4 июля 2016
150 руб.
Простейшие элементы радиосхем
Думаю, все вы знаете, что, прежде, чем изготовить какое-либо устройство, составляют его схему. На самом деле даже 3 схемы: структурная схема, которая показывает из каких узлов будет состоять конструкция, принципиальная схема, которая показывает, какие детали должны входить в устройство и как их соединить между собой и монтажная схема отражает расположение деталей на плате конструкции. Самая важная схема для радиолюбителя - принципиальная. Конечно, чтобы научится читать любую схему, нужно ознаком
Радиоэлектроника Работа
User Lokard : 12 августа 2013
10 руб.
up Наверх