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

Цена:
400 руб.

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

material.view.file_icon FB8C303B-9DA6-4141-A9AD-2B32355BDE49.docx
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Цель лабораторной работы
Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ миними-зации булевых функций с помощью карт Карно.

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

Задание 2. Решить задачу о коммивояжере.

Задание 3. Решить задачу нахождения максимального потока в транс-портной сети с помощью алгоритма Форда – Фалкерсона.
Исходные данные:
Дана сеть S(X,U)
x_0– исток сети; x_7 – сток сети.
Задание: 1. Вычислить значение максимального потока на сети S, применяя алгоритм Форда – Фалкерсона.
2. Построить разрез сети S.

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

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

Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
Лабораторная работа №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 по дисциплине: Дискретная математика. Вариант №21
Задание 1 Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры. Исходные данные: вершина х0 — начальная; вершина х7 — конечная Задание 2 Решить задачу о коммивояжёре. Исходные данные к задаче нахождения гамильтонова цикла в графе Задание 3 Решить задачу нахождения максимального потока в транспортной сети с помощью алгоритма Форда—Фалкерсона. Исходные данные: Дана сеть S(X,U) x0 —исток сети; x7 — сток сети, где x0 X; x7 X. Задание 4 Выполнить минимиз
User IT-STUDHELP : 30 декабря 2021
400 руб.
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №21 promo
Лабораторная работа № 2 по дисциплине «Дискретная математика». Вариант №8
Цель лабораторной работы Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ минимизации булевых функций с помощью карт Карно.
User antoniopim231111 : 25 сентября 2021
600 руб.
Лабораторная работа № 2 по дисциплине «Дискретная математика». Вариант №8
Лабораторная работа №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
Зачет по дисциплине: Проектирование телекоммуникационных систем с подвижными объектами. Билет №1
1. Принципы организации систем мобильной связи при размещении их на местности. Детерминированный способ разделения территории на зоны обслуживания. 2. Методика расчёта зон покрытия на основе статистической модели напряжённости поля сигнала.
User DreaMaster : 16 января 2016
100 руб.
Способы рекультивации нефтезагрязненных почв и грунтов с упором на подходы биоремедиации
Первая глава работы посвящена проблеме нефтяного загрязнения, где особое внимание уделено почвам, загрязненным нефтью и нефтепродуктами. Во второй главе рассмотрены методы оценки нефтяного загрязнения почв. Методы восстановления нефтезагрязненных почвенных экосистем рассмотрены в третьей главе. В ней показаны основные методы рекультивации нефтезагрязненных почв, особое внимание уделяется биоремедиации и исследованию по трансформации нефти в почве микробиологическим препаратом и дождевыми червями
User OstVER : 22 сентября 2012
200 руб.
Устинова Е.В. Основы гидравлики ДВГУПС 2022 Задача 5.1 Вариант 3
Трубопровод диаметром d и длиной l наполнен водой при давлении р1 и температуре воды t1 ºС. Определить, пренебрегая деформациями и расширением стенок труб, давление в трубопроводе р2 при нагреве воды в нем до температуры t2 ºС. Коэффициент объемного сжатия βW = 5,18·10—10 Па-1. Коэффициент температурного расширения βt = 150·10—6 ºС-1.
User Z24 : 29 января 2026
150 руб.
Устинова Е.В. Основы гидравлики ДВГУПС 2022 Задача 5.1 Вариант 3
Гидравлика гидравлические машины и гидроприводы Задача 19 Вариант 7
Шток силового гидроцилиндра Ц нагружен силой F и под действием давления p перемещается слева направо, совершая рабочий ход s за время t. Рабочая жидкость при этом из штоковой полости цилиндра сливается через дроссель ДР. Диаметры поршня и штока соответственно равны Dn и Dш. Определить необходимое давление p рабочей жидкости в левой части цилиндра и потребную подачу Q. Потери давления в дросселе Δрд=250 кПа. К.п.д. гидроцилиндра: объемный ηо=0,97, механический ηм=0,90.
User Z24 : 18 ноября 2025
150 руб.
Гидравлика гидравлические машины и гидроприводы Задача 19 Вариант 7
up Наверх