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

Цена:
39 руб.

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

material.view.file_icon 405770F4-DFFA-4263-88DA-64765E787D7C.zip [ 21 KB ]
material.view.file_icon LAB5.doc [ 61 KB ]
material.view.file_icon LAB5.EXE [ 7 KB ]
material.view.file_icon LAB5.PAS [ 6 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

2011

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

Лабораторная работа №5, Вариант №3. Дискретная математика.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа . При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода . Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количе
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Jersey : 24 октября 2016
70 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика. Вариант № 3
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пред
СибГУТИ Работа Лабораторная Дискретная математика
User alexxxxxxxela : 5 января 2014
70 руб.
Лабораторная работа № 5 по дисциплине «Дискретная математика». Вариант № 3
Задание: Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна б
СибГУТИ Работа Лабораторная Дискретная математика
User hunter911 : 15 сентября 2012
100 руб.
Дискретная математика. Лабораторная работа №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 руб.

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

Лабораторные работы 1-3 по дисциплине: Защита информации. Вариант №04
Лабораторная работа №1 Тема: Шифры с открытым ключом (Глава 2) Задание: 1. Написать и отладить набор подпрограмм (функций), реализующих алгоритмы возведения в степень по модулю, вычисление наибольшего общего делителя, вычисление инверсии по модулю. 2. Используя написанные подпрограммы, реализовать систему Диффи-Хеллмана, шифры Шамира, Эль-Гамаля и RSA, в частности: 2.1. Для системы Диффи-Хеллмана с параметрами p = 30803, g = 2, XA = 1000, XB = 2000 вычислить открытые ключи и общий секретны
Защита информации СибГУТИ Работа Лабораторная
User IT-STUDHELP : 17 мая 2023
450 руб.
Лабораторные работы 1-3 по дисциплине: Защита информации. Вариант №04 promo
Демографическая ситуация в Бельгии. Валлоно-фламандский вопрос как одна из важнейших проблем современной Бельгии
Оглавление 1. Географическое положение, общие сведения 2. Административно-территориальное деление 3. Численность и воспроизводство населения 4. Урбанизация 5. Образование и занятость населения 6. Этнический и религиозный состав населения 7. Валлоно-фламандский вопрос Заключение Использованная литература
Рефераты Социология
User VikkiROY : 25 сентября 2013
10 руб.
И12.84.00.00 Приспособление для фрезерования шлицев в головках винтов М12х25
И12.84.00.00 Приспособление для фрезерования шлицев в головках винтов М12х25 чертежи И12.84.00.00 Приспособление для фрезерования шлицев в головках винтов М12х25 деталирование И12.84.00.00 Приспособление для фрезерования шлицев в головках винтов М12х25 деталировка Приспособление для фрезерования шлицев в головках винтов М12х25 чертежи Приспособление для фрезерования шлицев в головках винтов М12х25 Приспособление служит для одновременного закрепления двух винтов при фрезеровании в головках шлице
Черчение и компьютерная графика ДВФУ Чертежи
User coolns : 23 апреля 2019
900 руб.
И12.84.00.00 Приспособление для фрезерования шлицев в головках винтов М12х25 promo
Модернизация куттера вакуумного
Содержание Введение 1 Анализ современных объектов аналогичного назначения 1.1 Технология производства сыро-копченых колбас 1.2 Назначение и классификация машин для тонкого измельчения 1.3 Патентная проработка проекта 1.4 Обоснование предлагаемого технического решения 2 Описание разработанного объекта 2.1 Назначение и область применения 2.2 Описание конструкции и принципа действия 2.3 Техническая характеристика разработанного объекта 3 Расчёты, подтвер
Пищевая промышленность Работа Курсовая
User Рики-Тики-Та : 19 февраля 2012
55 руб.
up Наверх