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

Цена:
400 руб.

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

material.view.file_icon 35786649-C3D4-49EC-B458-ACE0D4516E74.doc
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Задание 1
Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры.
Исходные данные: вершина х0 — начальная; вершина х7 — конечная

Задание 2
Решить задачу о коммивояжёре.
Исходные данные к задаче нахождения гамильтонова цикла в графе

Задание 3
Решить задачу нахождения максимального потока в транспортной сети с помощью алгоритма Форда—Фалкерсона.
Исходные данные:
Дана сеть S(X,U) x0 —исток сети; x7 — сток сети, где x0 X; x7 X.

Задание 4
Выполнить минимизацию булевой функции с помощью карты Карно

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

Оценка: Зачет
Дата оценки: 30.12.2021

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Лабораторная работа №2. По дисциплине: Дискретная математика
Задание Написать программу, которая должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
User Discursus : 15 июня 2017
151 руб.
Лабораторная работа №2. По дисциплине: Дискретная математика
Лабораторная работа № 2 по дисциплине: Дискретная математика
Лабораторная работа No 2 Отношения и их свойства Бинарное отношение R на конечном множестве A: RÍ A2 – задано списком упорядоченных пар вида (a,b), где a,bÎ A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнят
User IT-STUDHELP : 29 января 2017
48 руб.
Лабораторная работа № 2 по дисциплине: Дискретная математика promo
Лабораторная работа 2 По дисциплине: Дискретная математика Вариант 4
Лабораторная работа No 2 Генерация подмножеств Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея. В качестве
User Nitros : 28 июня 2025
250 руб.
Лабораторная работа 2 по дисциплине: Дискретная математика. Вариант №13
Лабораторная работа № 2 по дисциплине «Дискретная математика» Вариант 13 ==================================== Задание 1. Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры. Исходные данные: вершина х0 — начальная; вершина х7 — конечная. Примечание: * r[i,j] — элементы матрицы R длин рёбер (или дуг) данного графа G=(X, U). Значение r[i,j] равно длине ребра (дуги), соединяющего i-ю и j-ю вершины графа. * Значения симметричных элементов получить самостоя
User IT-STUDHELP : 23 ноября 2022
450 руб.
Лабораторная работа 2 по дисциплине: Дискретная математика. Вариант №13
Лабораторная работа № 2 по дисциплине «Дискретная математика». Вариант №8
Цель лабораторной работы Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ минимизации булевых функций с помощью карт Карно.
User antoniopim231111 : 25 сентября 2021
600 руб.
Лабораторная работа № 2 по дисциплине «Дискретная математика». Вариант №8
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №15
Цель лабораторной работы Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ миними-зации булевых функций с помощью карт Карно. Задание 1. Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры. Исходные данные: вершина x_0 – начальная; вершина x_7 – конечная. Задание 2. Решить задачу о коммивояжере. Задание 3. Решить задачу
User IT-STUDHELP : 6 ноября 2019
400 руб.
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №15
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №10
Лабораторная работа No2 Дисциплина: Дискретная математика Вариант 10 СибГУТИ Работа No 2 Отношения и их свойства Бинарное отношение R на конечном множестве A: R A2 – задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивно
User poststud : 2 июля 2015
100 руб.
Лабораторная работа № 2 по дисциплине "Дискретная математика". Вариант №1
Тема: Отношения и их свойства. Задание. Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице
User kanchert : 31 марта 2014
Лабораторная работа №7.3 по дисциплине: Физика. Семестр №2
Лабораторная работа №7.3 по дисциплине: Физика. Семестр №2 1.Цель работы. Исследовать явление дифракции электромагнитных волн. С помощью дифракционной решетки проходящего света измерить длины электромагнитных волн видимого диапазона. 2. Основные теоретические сведения. 3. Описание лабораторной установки. скриншот 1 4. Выполнение работы. 5. Отчет по работе. 6. Контрольные вопросы: 1.Максимум какого наибольшего порядка может наблюдаться на данной дифракционной решетке? 2.Дайте поняти
User Елена22 : 5 февраля 2014
180 руб.
Лабораторная работа №7.3 по дисциплине: Физика. Семестр №2 promo
Лабораторная работа №1 настройка stp по дисциплине: технологии транспортных сетей. вариант 6
В лабораторной отчет *.doc + файл *.pkt Задание В Cisco Packet Tracer нужно промоделировать схему, изображенную на рис. 1. Необходимо произвести настройку STP-протокола на коммутаторах с учетом указанных VLAN. Нужно настроить основной н вспомогательный корневой мост в схеме н проверить сходимость PVST+. Настройте режим Rapid PVST+ на всех коммутаторах и функции PortFast. BPDU Guard на портах доступа. При проверке работы протокола STP используйте обрыв канала между коммутаторами либо переход ин
User Ирина36 : 28 августа 2024
100 руб.
Лабораторная работа №1 настройка stp по дисциплине: технологии транспортных сетей. вариант 6
Экономика отрасли связи
Задача 1 Определите: 1) среднегодовую стоимость основных производственных фондов и стоимость их на конец года; 2) стоимостные показатели использования основных фондов (фондоотдачу, фондоемкость, фондовооруженность). Задача 2 На основании исходных данных о деятельности предприятия связи в 1 квартале и планируемых изменений во 2 квартале определите: 1) Коэффициент оборачиваемости оборотных средств, коэффициент загрузки, время одного оборота в днях в первом и во втором квартале. 2)
User OLESJA1705 : 28 апреля 2011
Эссе на тему: Мое место обитания с экологической точки зрения
Введение Слово «экология» в переводе с греческого означает «учение о доме». Сейчас большинство людей во всем мире обеспокоены проблемами экологии, потому что планета Земля - наш большой общий дом. И от того, насколько в нем все хорошо, зависит здоровье и благополучие каждого из нас. За последние десятилетия на Земле произошло много катастроф, основным фактором которых стала деятельность человека. Взрывы атомных станций, аварии нефтяных танкеров в океанах, вырубка лесов, уничтожение растений и ж
User Iamgorets : 8 апреля 2021
150 руб.
up Наверх