Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №15
-
Категории:
Работа Лабораторная, Дискретная математика, ТУСУР
-
Добавлен:
06.11.2019
-
Размер:
442 KB
-
Покупок:
4
-
Добавил:
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
Другие работы
Экзамен. Матанализ. 1-й семестр. Билет №8
Efimenko250793
: 9 октября 2013
1. Основные теоремы о пределах.
2. Дифференциал функции. Геометрический смысл дифференциала.
3. Исследовать и построить график функции
4. Найти и , если и ,
5. Найти интеграл
6. Вычислить интеграл
7. Исследовать сходимость интеграла
8. Найти площадь фигуры, ограниченной линиями и
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Математический анализ (1 сем.)
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки: 04.10.2013
Реценз
Efimenko250793
: 9 октября 2013
90 руб.
Теория электромагнитной совместимости радиоэлектронных средств Билет №7.
aleshin
: 13 декабря 2021
Билет №7
1. В чем заключается исключительное и совместное распределение частот предусмотренное в Регламенте радиосвязи?
2. Определение зоны обслуживания базовой станции мобильной связи по методике Окамура-Хата.
3. С какой целью в Регламенте радиосвязи определены специальные зоны (Тропическая зона радиовещания, Европейская зона радиовещания, Европейская морская зона)?
4. Укажите причины появления внеполосных излучений?
5. В каком случае для анализа ЭМС требуется многосигнальная избирательность
aleshin
: 13 декабря 2021
99 руб.
Человеко-машинное взаимодействие. Лабораторная работа № 1. Вариант №9
rt
: 17 октября 2015
Должны быть выполнены пять заданий (1.1 – 1.5). Задания 1.4 и 1.5 выполняются по вариантам. Номер варианта соответствует последней цифре пароля.
1.1. Найдите один источник (в библиотеке или в Интернете), который говорит об опытных свидетельствах человеческих ограничений. Дайте полную ссылку на найденный источник. Опишите в пределах одного параграфа, что говорят результаты исследований по поводу физических ограничений человека.
1.2. Составьте семантическую сеть для выбранных вами понятий (не мене
rt
: 17 октября 2015
32 руб.
Проспект эмиссии, условия его выпуска и регистрации
ostah
: 4 ноября 2012
План
Стандарты эмиссии ценных бумаг
Процедура эмиссии и ее особенности
Регистрация проспекта эмиссии
Правила размещения ценных бумаг
Отчет об итогах выпуска эмиссионных ценных бумаг
Правила регистрации отчета об итогах выпуска ценных бумаг
Этапы выпуска ценных бумаг
Форма удостоверения прав по ценным бумагам
Информация о выпуске ценных бумаг, раскрываемая эмитентом
Условия размещения выпущенных эмиссионных ценных бумаг
ostah
: 4 ноября 2012
30 руб.
