Лабораторная работа №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 руб.

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

Терроризм
Маловероятно, что кто-либо сомневается в том, что Россия и наиболее развитые страны Запада, представляющие привычно называемую «христианской» цивилизацию, столкнулись сегодня с организованным террором, имеющим преимущественно исламистские корни. Равно, как не существует сомнений, что фантастика, пугавшая своих читателей нашествиями монстров-инопланетян, каким-то образом умудрилась упустить из виду вполне реальную угрозу, на вероятность которой еще несколько десятилетий назад указывали реалистичн
Политология Работа
User DoctorKto : 27 ноября 2012
Контрольная работа по дисциплине Материалы и компоненты электронной техники. Вариант 28.
В контрольной работе каждому студенту предлагается выполнить 10 заданий, включающих задачи и вопросы, из 5 разделов курса: 1 Проводниковые материалы. 2 Полупроводниковые материалы. 3 Диэлектрические материалы. 4 Магнитные материалы. 5 Радиокомпоненты.
ДО СИБГУТИ Материалы и компоненты электронной техники Работа Контрольная
User Grechikhin : 1 февраля 2023
300 руб.
Контрольная работа по дисциплине Материалы и компоненты электронной техники. Вариант 28.
Проценко М.Г. Логіка
Предмет і значення логіки Мислення як предмет вивчення логіки Поняття Загальна характеристика поняття Мовні засоби виразу поняття Логічні способи формування понять Зміст і обсяг поняття Види понять Відношення між поняттями Логічні операції над поняттями Судження Судження як форма мислення Судження і речення Види простих суджень Ділення атрибутивних суджень по кількості і якості Розподіл термінів в атрибутивних судженнях Логічні відношення між атрибутивними судженнями Модальні судження Складні су
Логика Работа
User Aronitue9 : 9 сентября 2012
5 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 5.27 Вариант а
Насос, дающий подачу Q, перекачивает воду в резервуар по трем параллельным трубам под уровень Н (рис. 5.27). Определить показание манометра М (рман), установленного на линии нагнетания, а также расходы воды в каждой трубе. Принять диаметры параллельных участков сети: d1 = 150 мм, d2 = 100 мм d3 = 125 мм, длины которых соответственно равны l1, l2, l3. Трубы водопроводные нормальные уложены на одном горизонте. Местные потери составляют 10% от потерь по длине. Оценить, как изменится
Задачи Гидравлика
User Z24 : 10 октября 2025
180 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 5.27 Вариант а
up Наверх