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

Цена:
450 руб.

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

material.view.file_icon 3FB5F116-66DD-41B9-8756-123B80DE7A8D.doc [ 345 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Лабораторная работа № 2
по дисциплине
«Дискретная математика»
Вариант 13
====================================

Задание 1. Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры.
Исходные данные: вершина х0 — начальная; вершина х7 — конечная.
Примечание:
* r[i,j] — элементы матрицы R длин рёбер (или дуг) данного графа G=(X, U). Значение r[i,j] равно длине ребра (дуги), соединяющего i-ю и j-ю вершины графа.
* Значения симметричных элементов получить самостоятельно.

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

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

Задание:
1). Вычислить значение максимального потока на сети S, применяя алгоритм Форда—Фалкерсона.
2). Построить разрез сети S.

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

=======================================

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

Оценка: Отлично
Дата оценки: 23.11.2022

Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
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 по дисциплине: Дискретная математика. Вариант №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 по дисциплине: Дискретная математика. Вариант №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

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

Механика жидкости и газа СПбГАСУ 2014 Задача 8 Вариант 87
Из бачка I вода подается при постоянном уровне через цилиндрический насадок диаметром d1 = (0,3 + 0,02·y) м в емкость, разделенную на два отсека: II и III. В перегородке есть прямоугольное отверстие размерами a = (0,4 + 0,02·y) м, b = (0,2 + 0,01·z) м. Полный напор над центром тяжести наружного отверстия диаметром d2 = (0,4 + 0,01·z) м H = (4,0 + 0,1·y) м. Определить расход Q и высоты уровней воды в отсеках II и III, т. е. h1, h2, h3 (рис. 8).
Задачи
User Z24 : 1 января 2026
220 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 8 Вариант 87
Инфразвук, возможные уровни и особенности физиологического воздействия
Содержание. Введение……………………………………………………………………3 1. Инфразвук. Особенности физиологического воздействия…………...4 1.1. Инфразвуковые аномалии………………………………………….5 2. Уровни инфразвука…………………………………………………...…9 Заключение………………………………………………………………..12 Список использованной литературы…………………………………….13 Введение. Развитие техники и транспортных средств, совершенствование технологических процессов и оборудование сопровождаются увеличением мощности и габаритов машин, что обусловливает тенденцию повышения низк
Безопасность жизнедеятельности (БЖД) Работа
User Elfa254 : 16 марта 2014
5 руб.
Влажность
Влажность — показатель содержания воды в физических телах или средах. Для измерения влажности используются различные единицы, часто внесистемные. Влажность зависит от природы вещества, а в твёрдых телах, кроме того, от степени измельчённости или пористости. Содержание химически связанной, так называемой конституционной воды, например гидроокисей, выделяющейся только при химическом разложении, а также воды кристаллогидратной не входит в понятие влажности.
Экология и защита окружающей среды Работа
User Rabiya422 : 14 апреля 2013
Теплотехника 5 задач Задача 4 Вариант 45
Плоская стальная стенка толщиной δ1 (λ1 = 40 Вт/(м⸱К) с одной стороны омывается газами; при этом коэффициент теплоотдачи равен α1. С другой стороны стенка изолирована от окружающего воздуха плотно прилегающей к ней пластиной толщиной δ2 (λ2 = 0,15 Вт/(м⸱К). Коэффициент теплоотдачи от пластины к воздуху равен α2. Определить тепловой поток ql, Вт/м² и температуры t1, t2, и t3 поверхностей стенок, если температура продуктов сгорания tг, а воздуха — tв.
Задачи
User Z24 : 4 января 2026
150 руб.
Теплотехника 5 задач Задача 4 Вариант 45
up Наверх