Лабораторная работа № 5 по дисциплине: Дискретная математика. Вариант № 3

Цена:
70 руб.

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

material.view.file_icon 20325739-61CC-45EE-AB47-50462AD42981.zip [20 KB]
material.view.file_icon LAB5.EXE [8 KB]
material.view.file_icon Lab5.pas [5 KB]
material.view.file_icon ЛР№5 - ПБТ26 - Кулинич.doc [Office 2010, 54 KB]

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

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

Описание

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

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

Работа сдана с первого раза, оценка-зачет.

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

Лабораторная работа № 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 IT-STUDHELP : 29 января 2017
48 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика
Лабораторная работа №5 по дисциплине "Дискретная математика". СибГУТИ
Тема: Поиск компонент связности графа Задание: Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена
СибГУТИ Работа Лабораторная Дискретная математика
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". Вариант №5.
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода. Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения
СибГУТИ Работа Лабораторная Дискретная математика
User XsEt : 15 сентября 2013
20 руб.
Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №10
Лабораторная работа №5 Дисциплина: Дискретная математика Вариант 10 СибГУТИ Поиск компонент связности графа Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода. Пользователю должна быть предоставлена возможность редактировать исхо
******* Не известно Работа Лабораторная Дискретная математика
User poststud : 2 июля 2015
100 руб.
Лабораторная работа № 5 по дисциплине "Дискретная математика". Вариант №1
Тема: Поиск компонент связности графа. Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять и
СибГУТИ Работа Лабораторная Дискретная математика
User kanchert : 31 марта 2014
Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №6
Лабораторная работа №5 Постановка задачи Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возмо
СибГУТИ Работа Лабораторная Дискретная математика
User xtrail : 23 января 2014
250 руб.
Дискретная Математика. Вариант №3.
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. III. Для булевой функции f(x;y;z) найти методом преобразования минимальную ДНФ (дизъюнктивная нормальная форма). По таблице истинности построить СКНФ (совершенная конъюнктивная нормальная форма). По минимальной ДНФ построить релейно-кон
СибГУТИ Работа Контрольная Дискретная математика
User MK : 13 апреля 2016
200 руб.

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

Особенности рассмотрения различных категорий гражданских дел
План 1. Особенности рассмотрения и разрешения судами дел о взыскании содержания нетрудоспособным родителям 2. Особенности рассмотрения дел по возмещению вреда причиненного вследствие недостатков товаров, работ и услуг 3. Задача Список использованной литературы 1. Особенности рассмотрения и разрешения судами дел о взыскании содержания нетрудоспособным родителям В статье 87 Семейного кодекса сказано: Обязанности совершеннолетних детей по содержанию родителей 1. Трудоспособные совершеннолетние дет
Право административное и трудовое Работа Курсовая
User DocentMark : 14 сентября 2013
Задание 2. Психология коллектива.
Задание 2. Написать автобиографию (на выбор): 1. Каких успехов в своей жизни добилась группа (студенческая‚ трудовая), чем она может гордиться в настоящее время? 2. Какие жизненные обстоятельства повлияли на становление сплоченного (или не сплоченного) трудового коллектива? Оформить результате в виде небольшого изложения.
Задачи Психология
User studypro3 : 30 июля 2018
300 руб.
Презентация - Лекция. Химические средства защиты растений от вредителей. Классификация, биологические основы действия
Презентация включает современную классификация химических средств защиты растений от вредителей и основы их действия на вредные организмы. Механизм передачи нервного импульса и действие нейротоксичных пестицидов. Составлена преподавателем кафедры защиты растений РГАУ-МСХА имени К.А. Тимирязева - Д.Ю. Ивановым и соответствует лекции по курсу "Химические средства защиты растений". Содержание Введение Классификация химических средств защиты растений от вредителей Биологические основы применения
Разное Лекции
User DocentMark : 16 октября 2012
5 руб.
Описание сферы деятельности Казначейской системы в Республике Дагестан
В начале 90-х годов прошлого столетия, когда плановую систему в экономике заменили рыночные отношения, положения хозяйствующих субъектов в районе, как и по всей стране начала резко ухудшаться. В результате прошедших в стране дефолтов, огромных темпов инфляций хозяйствующие субъекты не могли своевременно платить налоги, выплачивать заработную плату работникам. Терялись бюджетные средства на счетах коммерческих банков, а Государственный банк не имел полномочий по исполнению федерального бюджета,
Финансы и кредиты Работа
User Elfa254 : 6 января 2014
10 руб.
up Наверх