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

Цена:
400 руб.

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

material.view.file_icon FB8C303B-9DA6-4141-A9AD-2B32355BDE49.docx [ 442 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • 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

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

Инженерная графика. Задание №6. Вариант №30.2. Корпус
Все выполнено в программе КОМПАС 3D v16. Боголюбов С.К. Индивидуальные задания по курсу черчения. Задание №6. Вариант №30. Задача №2. Корпус. Вычертить изображение контура детали и нанести размеры. В состав работы входит один файл – чертеж контура с проставленными размерами. Помогу с другими вариантами, пишите в ЛС.
Чертежи Инженерная графика
User Чертежи : 15 марта 2020
25 руб.
Инженерная графика. Задание №6. Вариант №30.2. Корпус
«Исследование преобразователя частоты»
Изучение теории преобразования на транзисторах и диодах. Экспериментальное исследование различных схем преобразователей частоты.
СибГУТИ Работа Лабораторная Радиоприемные устройства
User vovan1441 : 2 апреля 2019
200 руб.
Рамки А4 для чертежей, рефератов, курсовых, дипломов для MS Word ГОСТы России и Украины
Прекрасно масштабируются под любой размер листа: от А4 до А1, и имеют возможность выбора ГОСТа России или Украины. Также в архиве есть ГОСТовский шрифт, так что и текст буден напечатан согласно нормам.
Справочные материалы Разное
User ostah : 21 сентября 2012
2 руб.
Современные молодежные организации Германии
В Германии насчитывается около 80 молодежных организаций, в которых объединена четверть молодежи страны. По сравнению с прежними поколениями молодежи нынешние молодые люди стали более прагматичными и нашли взаимопонимание не только с поколением родителей, но и с демократией. Пессимистическая позиция протеста и нежелания что-либо делать, характерная для 80-х годов, в основном уступила место лишенному идеологии, оптимистическому прагматизму. Нынешнее молодое поколение ориентировано на успех и гото
Социология Работа
User evelin : 6 февраля 2014
4 руб.
up Наверх