Лабораторная работа №5 по дискретной математике

Цена:
400 руб.

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

material.view.file_icon
material.view.file_icon foto.jpg
material.view.file_icon Lab_5.docx
material.view.file_icon LAB_5.exe
material.view.file_icon LAB_5.pas
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра изображений
  • Microsoft Word

Описание

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



ОЦЕНКА-ЗАЧЕТ
Лабораторная работа № 5 по дискретной математике
Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность ред
User migsvet : 7 апреля 2012
100 руб.
Лабораторная работа № 5 по дискретной математике (СибГУТИ)
При выполнении лабораторных работ необходимо предусматривать обработку возможных ошибок ввода. Программа не должна “зависать” или вести себя иным некорректным образом ни при каких начальных данных! При вводе неправильных начальных данных должно быть выведено сообщение об ошибке пользователя и предложено повторить ввод правильно. Поиск компонент связности графа. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и
User Lost : 28 февраля 2012
Лабораторная работа № 5 по дисциплине: Дискретная математика
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пр
User IT-STUDHELP : 29 января 2017
48 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика
Лабораторные работы 1-5 по Дискретной математике
Лабораторная работа № 1 - Множества и операции над ними Лабораторная работа №2 - Отношения и их свойства Лабораторная работа № 3. Генерация перестановок Лабораторная работа № 4. Генерация подмножеств Лабораторная работа № 5. Поиск компонент связности графа
User fominovich : 5 сентября 2015
200 руб.
Лабораторная работа № 5 по предмету "Дискретная математика".
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предо
User Greenberg : 29 июля 2011
79 руб.
Лабораторная работа №5, Вариант №3. Дискретная математика.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа . При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода . Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количе
User Jersey : 24 октября 2016
70 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". СибГУТИ
Тема: Поиск компонент связности графа Задание: Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №5. Дискретная математика - Вариант №3
Постановка задачи Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода. Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность
User JulDir : 2 февраля 2013
39 руб.
Проблемы происхождения человека и его ранняя история
Содержание Введение 1. Концепции антропогенеза 2. Эволюция человека 3. Первобытная история человечества Заключение Список литературы Введение Человек как носитель сознания, духовности занимает в природе уникальное место – это действительно феномен природы. В вопросе происхождения человека существуют представления о божественном творении человека. В науке же с XIX в. господствует вытекающая из эволюционной теории концепция происхождения человека от высокоразвитых предков современных обезьян. Сов
User Elfa254 : 10 февраля 2014
10 руб.
Электромагнитные поля и волны. 4-й семестр
Задача No1 Плоская электромагнитная волна распространяется в безграничной немагнитной среде с относительной диэлектрической проницаемостью ε=2 и удельной проводимостью σ=2,5∙10-3 См/м. Частота колебаний f = 6,5 МГц, амплитуда напряжённости магнитного поля Нm= 6 А/м. Определить: 1. Модуль и фазу волнового сопротивления среды 2. Сдвиг фаз между составляющими поля Е и Н 3. Коэффициент затухания и фазовую постоянную 4. Длину волны в среде и расстояние, на котором амплитуда волны за-тухает на 100 д
User nikolka65 : 4 апреля 2017
200 руб.
Совершенстование технологии ремонта гильзы цилиндров двигателя Д-260 в ОАО «Смолевический райагросервис» с модернизацией стенда для разборки и сборки двигателя - кантователя
Дипломный проект Содержание Введение 1 ОБОСНОВАНИЕ ТЕМЫ И ЗАДАЧИ ПРОЕКТА 1.1 Характеристика предприятия 1.2 Описание конструкции, назначения и функции детали 1.3 Описание условий работы детали в процессе эксплуатации 1.4 Описание характера износов, допустимых и предельных параметров детали 1.4.1 Дефекты детали и причины их возникновения 1.4.2 Технические требования к отремонтированной детали 1.5 Анализ существующих способов восстановления гильзы блока цилиндров 1.6 Задачи, подлежащие разраб
User Shloma : 9 июня 2020
1590 руб.
Совершенстование технологии ремонта гильзы цилиндров двигателя Д-260 в ОАО «Смолевический райагросервис» с модернизацией стенда для разборки и сборки двигателя - кантователя
Контрольная работа по дисциплине: Метрология, стандартизация и сертификация. Вариант 02
Задача № 1 Для определения расстояния до места повреждения кабельной линии связи был использован импульсный рефлектометр. С его помощью получено n результатов однократных измерений (результатов наблюдений) расстояния li до места повреждения. Считая, что случайная составляющая погрешности рефлектометра распределена по нормальному закону, определить: 1. Результат измерения с многократными наблюдениями расстояния до места повреждения кабеля l`. 2. Оценку среднего квадратического отклонения (СКО)
User Елена22 : 8 сентября 2017
600 руб.
promo
up Наверх