Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №15
-
Категории:
Работа Лабораторная, Дискретная математика, ТУСУР
-
Добавлен:
06.11.2019
-
Размер:
442 KB
-
Покупок:
5
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
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. Выполнить минимизацию булевой функции с помощью карты Карно.
Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ миними-зации булевых функций с помощью карт Карно.
Задание 1. Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры.
Исходные данные: вершина x_0 – начальная; вершина x_7 – конечная.
Задание 2. Решить задачу о коммивояжере.
Задание 3. Решить задачу нахождения максимального потока в транс-портной сети с помощью алгоритма Форда – Фалкерсона.
Исходные данные:
Дана сеть S(X,U)
x_0– исток сети; x_7 – сток сети.
Задание: 1. Вычислить значение максимального потока на сети S, применяя алгоритм Форда – Фалкерсона.
2. Построить разрез сети S.
Задание 4. Выполнить минимизацию булевой функции с помощью карты Карно.
Дополнительная информация
Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: sneroy20@gmail.com
Похожие материалы
Лабораторная работа №2. По дисциплине: Дискретная математика
Discursus
: 15 июня 2017
Задание
Написать программу, которая должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
Discursus
: 15 июня 2017
151 руб.
Лабораторная работа № 2 по дисциплине: Дискретная математика
IT-STUDHELP
: 29 января 2017
Лабораторная работа No 2 Отношения и их свойства
Бинарное отношение R на конечном множестве A: RÍ A2 – задано списком упорядоченных пар вида (a,b), где a,bÎ A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнят
IT-STUDHELP
: 29 января 2017
48 руб.
Лабораторная работа 2 По дисциплине: Дискретная математика Вариант 4
Nitros
: 28 июня 2025
Лабораторная работа No 2 Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве
Nitros
: 28 июня 2025
250 руб.
Лабораторная работа 2 по дисциплине: Дискретная математика. Вариант №13
IT-STUDHELP
: 23 ноября 2022
Лабораторная работа № 2
по дисциплине
«Дискретная математика»
Вариант 13
====================================
Задание 1. Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры.
Исходные данные: вершина х0 — начальная; вершина х7 — конечная.
Примечание:
* r[i,j] — элементы матрицы R длин рёбер (или дуг) данного графа G=(X, U). Значение r[i,j] равно длине ребра (дуги), соединяющего i-ю и j-ю вершины графа.
* Значения симметричных элементов получить самостоя
IT-STUDHELP
: 23 ноября 2022
450 руб.
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №21
IT-STUDHELP
: 30 декабря 2021
Задание 1
Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры.
Исходные данные: вершина х0 — начальная; вершина х7 — конечная
Задание 2
Решить задачу о коммивояжёре.
Исходные данные к задаче нахождения гамильтонова цикла в графе
Задание 3
Решить задачу нахождения максимального потока в транспортной сети с помощью алгоритма Форда—Фалкерсона.
Исходные данные:
Дана сеть S(X,U) x0 —исток сети; x7 — сток сети, где x0 X; x7 X.
Задание 4
Выполнить минимиз
IT-STUDHELP
: 30 декабря 2021
400 руб.
Лабораторная работа № 2 по дисциплине «Дискретная математика». Вариант №8
antoniopim231111
: 25 сентября 2021
Цель лабораторной работы
Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ минимизации булевых функций с помощью карт Карно.
antoniopim231111
: 25 сентября 2021
600 руб.
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №10
poststud
: 2 июля 2015
Лабораторная работа No2 Дисциплина: Дискретная математика Вариант 10 СибГУТИ
Работа No 2 Отношения и их свойства
Бинарное отношение R на конечном множестве A: R A2 – задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивно
poststud
: 2 июля 2015
100 руб.
Лабораторная работа № 2 по дисциплине "Дискретная математика". Вариант №1
kanchert
: 31 марта 2014
Тема: Отношения и их свойства.
Задание.
Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице
kanchert
: 31 марта 2014
Другие работы
Корпус ЧМ.06.40.26.00 Сварные соединения
coolns
: 21 ноября 2023
Корпус ЧМ.06.40.26.00 Сварные соединения
Из литой детали корпуса выполнить вариант сварного соединения деталей по ГОСТ 5264-80 в масштабе 1:1.
Все чертежи и 3d модели (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
coolns
: 21 ноября 2023
250 руб.
Семиотика цвета в восточной и западной культурах
Slolka
: 10 сентября 2013
С древнейших времен была замечена тесная связь цвета с психикой, способность его воздействовать на эмоции и физиологические функции человека. Об этом говорят бесчисленные археологические и этнографические данные о ритуальной и военной раскраске древних и примитивных народов; об этом свидетельствуют также мифология и фольклор всего мира.
Цвета воздействуют на всех людей по-разному в зависимости от социальной и национальной принадлежности или от условий, в которых воспринимается цвет.
Эмоционал
Slolka
: 10 сентября 2013
10 руб.
Гидравлика Севмашвтуз 2016 Задача 4 Вариант 7
Z24
: 26 октября 2025
Замкнутый резервуар разделен на две части плоской перегородкой, имеющей квадратное отверстие со стороной а, закрытое крышкой (рис. 4). Давление над жидкостью Ж в левой части резервуара определяется показаниями манометра рм, давление воздуха в правой части — показаниями мановакуумметра. Определить величину и точку приложения результирующей силы давления на крышку.
Z24
: 26 октября 2025
200 руб.
Расчет и проектирование балочной площадки промздания
ostah
: 3 декабря 2011
Введение
1.Исходные данные
2.Конструктивная схема балочной клетки
3.Основные положения по расчету конструкций
4.Вариантное проектирование
4.1.Вариант №1
4.1.1.Расчет настила
4.1.2.Расчет балок настила
4.1.3.Расчет вспомогательных балок
4.2.Вариант №2
4.2.1.Расчет настила
4.2.2.Расчет балок настила
4.2.3.Расчет вспомогательных балок
4.3.Вариант №3
4.3.1.Расчет настила
4.3.2.Расчет балок настила
4.3.3.Расчет вспомогательных балок
5.Сравнение вариантов
6.Конструирование и расчет главной балки
6.1.К
ostah
: 3 декабря 2011
30 руб.
