Дискретная математика (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-ой семестр Билет № 7
Билет № 7 1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "перпендикулярных прямых". 2. С помощью равносильных преобразований упростить булеву функцию . 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. 2. С помощью равносильных преобразований упростить булеву функцию . 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
СибГУТИ Дискретная математика Работа Экзаменационная
User ДО Сибгути : 24 сентября 2013
100 руб.
promo

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

Технология и расчет плавки стали в кислородых конвертерах
ОГЛАВЛЕНИЕ 1 Задание на выполнение расчета плавки стали в конверторе с верхней подачей дутья ...…3 2 Определение параметров плавки в конце продувки…………………………………………...4 3 Определение расхода лома на плавку…………………………………………………………..6 4 Расчет окисления примесей металлической шихты…………………………………………...8 5 Расчет количества и состава шлака……………………………………………………………13 6 Расчет расхода дутья……………………………………………………………………………18 7 Расчет выхода жидкой стали перед раскислением и составление материального баланса
Металлургия Работа Курсовая
User Aronitue9 : 23 августа 2012
20 руб.
Державне регулювання іноземних інвестицій у економіку України
ПЛАН 1. Регулювання іноземного інвестування. 1.1 Іноземні інвестиції, суть та роль в національній економіці. 1.2 Стимулювання іноземних інвестицій з боку держави. 1.3 Вільні економічні зони. 2. Регіональна економічна політика. 2.1 Суть понять регіон, регіональна економічна політика. 2.2 Об’єкти і суб’єкти регіональної економічної політики. 3. Державне управління в галузі природного середовища. 3.1 Сутність понять: екологія. 3.2 Екологічна політика. Екологічне законодавство України.
Работа Экономика
User evelin : 8 ноября 2013
10 руб.
Хронология бокса
Кулачный бой - один из распространенных видов единоборств. Первые сведения о состязаниях по кулачному бою относятся ко 2-му тысячелетию до н. э. При археологических раскопках в Месопотамии в 1899 году были найдены хорошо сохранившиеся скульптурные изображения кулачных бойцов Вавилона. Позднее при раскопках на о. Крит найдена ваза, датируемая 1100 лет до н. э., на которой был изображен кулачный поединок. Мемориальная доска, изготовленная в 6 в. до н. э., найденная в Египте, свидетельствует о том,
Рефераты Культура, искусство, спорт и туризм
User Elfa254 : 27 февраля 2013
20 руб.
Проектирование предприятий автомобильного транспорта с проектированием участка по ремонту электрооборудования
В процессе выполнения курсового проекта были проведены следующие расчеты: 1.Определена программа технического обслуживания и ремонта автобусов ГАЗ-3307 и ЗиЛ-43336. 2. Рассчитаны объемы технических воздействий; 3. Произведен расчет численности производственных работников 4.Произведен подбор технологического оборудования для участка по ремонту электрооборудованию автомобилей, графическая часть представлена форматами А 1-планировка главного корпуса и формат А 2 участок по ремонту электрооборудован
НГАУ Автомобили и технологическое обслуживание Работа Курсовая
User элай : 14 января 2016
500 руб.
up Наверх