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

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

Пневмоклапан редукционный 16.000 деталировка
Пневмоклапан редукционный 16.000 сборочный чертеж Пневмоклапан редукционный 16.000 спецификация Корпус 16.001 Крышка 16.002 Плунжер 16.003 Пружина 16.004 Штуцер 16.005 Пробка 16.008 Редукционный пневмоклапан предназначен для регулирования - ограничения и поддержания постоянного давления рабочей среды в трубопроводе. Допустимое давление в отводящей ветви ограничивается плунжером 3, перекрывающим трубопровод при возрастании давления выше предусмотренного, и регулируется нажимом крышки 2 на пружин
Черчение и компьютерная графика Чертежи БГСХА
User coolns : 20 декабря 2019
250 руб.
Пневмоклапан редукционный 16.000 деталировка promo
Организмы и их среда обитания. Экологические ниши и популяции
Изменения физических условий в пространстве и во времени, воздействуя на организмы, способствуют возникновению разнообразных форм жизни. Не следует думать, однако, что изменения облика и жизненных функций организма непосредственно следуют за изменениями внешних обстоятельств. Подлинная природа соответствия между организмом и средой сложнее: ее объяснение можно дать лишь на основе законов эволюции, которые были сформулированы Чарлзом Дарвином в 1859 г. Наиболее важными положениями эволюционной те
Рефераты Экология и защита окружающей среды
User Elfa254 : 19 марта 2013
10 руб.
Регулятор давления углекислого газа 00-000.06.19.19.00
Регулятор давления предназначен для снижения давления углекислого газа и поддерживая этого давления Углекислый газ из баллона под высоким давлением поступает через отверстие 7 мм корпуса 1 и седло клапана 7. Проходя через сетчатый фильтр 2, газ очищается от возможных механических частиц и поступает под клапан 6. Степень открытия к пластине 6 регулируется пружиной 16 через нажимной диск 13, мембрану 12 и толкатель 15, нажимающих на винт 9. Регулировка пружины 16 производится винтом 18 через напра
Чертежи Инженерная графика
User HelpStud : 7 апреля 2018
190 руб.
Регулятор давления углекислого газа 00-000.06.19.19.00 promo
Зачётная работа по дисциплине: Многоканальные телекоммуникационные системы
Многократное и групповое преобразование частот Стандартные группы каналов 1. Что представляет собой многократное преобразование частоты? 2. Принцип работы двойной балансной схемы преобразователя частоты 3. Какие стандартные группы каналов используются в АСП? Собственные помехи 1. Какие помехи относятся к собственным? 2. Что такое защищенность от собственных помех на выходе усилителя? 3. Что такое уровень собственных помех, приведенный ко входу? Пер
Многоканальные системы электросвязи СибГУТИ Работа Зачетная
User Aleksandr1234 : 11 декабря 2012
120 руб.
up Наверх