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

Цена:
15 руб.

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

material.view.file_icon EF419A41-0F34-4F56-8D6F-10D47FFED79F.rar [229 KB]
material.view.file_icon Лабораторная работа №5
material.view.file_icon LAB2.exe [42 KB]
material.view.file_icon Lab_2.exe [43 KB]
material.view.file_icon Lab_5.exe [35 KB]
material.view.file_icon Lab_5.pas [3 KB]
material.view.file_icon Лабораторная работа №5.doc [Office 2010, 12 стр., 248 KB]

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

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

Описание

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 08.06.2016
Рецензия:Уважаемый

Бах Ольга Анатольевна

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

Дискретная математика. Лабораторная работа №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 IT-STUDHELP : 29 января 2017
48 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика
Дискретная математика. Лабораторная работа №5. Все варианты
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пр
СибГУТИ Работа Лабораторная Дискретная математика
User Багдат : 19 февраля 2016
33 руб.
Лабораторная работа № 5 по дискретной математике (СибГУТИ)
При выполнении лабораторных работ необходимо предусматривать обработку возможных ошибок ввода. Программа не должна “зависать” или вести себя иным некорректным образом ни при каких начальных данных! При вводе неправильных начальных данных должно быть выведено сообщение об ошибке пользователя и предложено повторить ввод правильно. Поиск компонент связности графа. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и
СибГУТИ Программирование Работа Лабораторная
User Lost : 28 февраля 2012

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

Тепломассообмен СЗТУ Задача 14 Вариант 01
Выполнить тепловой расчет пароводяного кожухотрубного теплообменника, предназначенного для нагрева G1, т/ч воды от температуры t′в=10 ºС до t″в. Вода движется внутри латунных трубок диаметром dн/dвн=17/14; коэффициент теплопроводности латуни λ=85 Вт/(м·К). Греющий теплоноситель – сухой насыщенный пар давлением р движется в межтрубном пространстве. Скорость движения воды ω принять 1…2,5 м/c.
Задачи Теплотехника
User Z24 : 24 февраля 2026
250 руб.
Тепломассообмен СЗТУ Задача 14 Вариант 01
Отсчёт по практике :10 листов. Входит Дневник - отчёт , Выписка из табеля рабочего времени , Характеристика
ООО «УчалыЛесПром» расположенное по адресу Горнозаводская 20. Существует с 01.12.2004. Данное предприятие выполняет все виды строительно – монтажных работ, начиная от ремонта квартир и заканчивая полным возведением гражданских зданий. На сегодняшний момент основными считаются 2 объекта: участок №1 возведение 5-ти этажного жилого дома в мкр. №5 г. Учалы ул. Ленина 62; участок №2 возведение жилого дома мкр. №5 г.Учалы ул. Российская 48; Существующая в организации система оценки и контроля качеств
******* Не известно Архитектура Практические занятия и отчеты
User ostah : 31 декабря 2015
15 руб.
Разработка управленческого решения
Содержание Введение 3 I. Организация работы творческого коллектива 4 II. Аналитическая часть 5 Схема 1. Дерево целей 6 Схема 2. Дерево проблем 7 III. Проектная часть 9 Заключение 23 Список использованной литературы 24 Введение Последнее пятилетие в российской экономике ознаменовалось возникновением нового обособленного коммерческого вида деятельности – страхования. Для освоения появившейся сферы потребовалось найти методы эффективного управления, а также квалифицированные кадры, способные контро
Управление персоналом Работа
User Lokard : 15 марта 2014
10 руб.
Об особенностях антропогенного кризиса
Не имеет прецедента глобальный кризис, спровоцированный деятельностью единственного вида. Сам этот вид во многом необычен. Филогенетические потенции человека в морфофизиологической области невелики из-за медленного развития и невысокой плодовитости и ещё более снижаются из-за сложной социальной организации дополнительно ограничивающей плодовитость и увеличивающей сроки выращивания потомства. Но эта же организация делает Homo sapiens уникальным по эвритопности и экологической полиморфности. Предм
Рефераты Экология и защита окружающей среды
User OstVER : 11 марта 2013
5 руб.
up Наверх