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

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

Структуры и алгоритмы обработки данных (1-я часть). Зачет.
Каковы теоретические оценки сложности метода пузырьковой сортировки? Популярный метод пузырьковой ... Таким образом, пузырьковая ...
СибГУТИ Структуры и алгоритмы обработки данных Работа Зачетная
User nik200511 : 27 октября 2015
5 руб.
Основы визуального программирования. Зачёт. Билет №2
Билет 2 по дисциплине “Основы визуального программирования” Вопрос 1. Разработать приложение, выполняющее следующие действия: по нажатию на пункт меню (компонент TMainMenu) Start формируется двумерный массив Mas размером N x M с помощью генератора случайных чисел; для отображения массива на экране используется компонент TStringGrid; размер массива Mas[N, M] задается c помощью пунктов меню: Строки, Столбцы. по нажатию на пункт меню Minimum: осуществляется поиск наименьшего элемента каждого стол
ДО СИБГУТИ Основы визуального программирования Работа Зачетная
User growlist : 22 мая 2017
10 руб.
promo
Разработка технологического процесса Вала КНД
Выводы: 1. Основой Политики предприятия в области качества является создание, производство и выпуск надежных, безопасных авиадвигателей для военной и гражданской авиации и промышленных газотурбинных установок, соответствующих требованиям и ожиданиям потребителей, при высокой эффективности и экономичности разработок и производства и, как следствие, обеспечение стабильности работы предприятия и его финансового положения. 2. Сборка первого опытного образца нередко показывает, что характеристики о
Строительные машины и оборудование Диплом и связанное с ним
User OstVER : 9 марта 2026
450 руб.
Разработка технологического процесса Вала КНД
Network Systems Group. Использование модулей CDMA и EV-DO в сетевом оборудовании NSG
Общие сведения о модулях CDMA и EV-DO. Идентификация в системе и прозрачное подключение к модулю. Ввод PIN-кода (h/w ver.1, 3, 4, 6). Ввод PIN-кода (h/w ver.2, 5). Установка скорости и режима работы асинхронного порта. Отладка радиоинтерфейса CDMA. Выбор режима CDMA 1x vs. EV-DO (UIM–EVDO h/w ver.2). Выбор режима CDMA 1x vs. EV-DO (UIM–EVDO, UIM–EVDO/A h/w ver.5). Программный и аппаратный рестарт модуля. Особенности ввода сценариев и отладка PPP-соединений в NSG Linux. Особенности ввода сценарие
Конспект Информационные технологии и системы
User DocentMark : 8 октября 2012
20 руб.
up Наверх