Лабораторная работа 2 по дисциплине: Дискретная математика. Вариант №13
-
Категории:
Работа Лабораторная, Дискретная математика
-
Добавлен:
23.11.2022
-
Размер:
344 KB
-
Покупок:
0
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
3FB5F116-66DD-41B9-8756-123B80DE7A8D.doc
|
Работа представляет собой файл, который можно открыть в программе:
- 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. Выполнить минимизацию булевой функции с помощью карты Карно.
=======================================
по дисциплине
«Дискретная математика»
Вариант 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
Дата оценки: 23.11.2022
Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Лабораторная работа №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 по дисциплине: Дискретная математика. Вариант №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 по дисциплине: Дискретная математика. Вариант №15
IT-STUDHELP
: 6 ноября 2019
Цель лабораторной работы
Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ миними-зации булевых функций с помощью карт Карно.
Задание 1. Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры.
Исходные данные: вершина x_0 – начальная; вершина x_7 – конечная.
Задание 2. Решить задачу о коммивояжере.
Задание 3. Решить задачу
IT-STUDHELP
: 6 ноября 2019
400 руб.
Лабораторная работа №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
Другие работы
Арипов Х.К. и др. Квантовые приборы. Конспект лекций
GnobYTEL
: 3 января 2012
Х.К. Арипов, Г.Н. Кузьмина, А.М. Абдуллаев, А.М. Афанасьева. Квантовые приборы. Конспект лекций - Ташкент: ТУИТ 2004.
В данном конспекте лекций обобщен материал по курсу "Квантовые приборы". Отличительной особенностью конспекта является наличие концептуальных диаграмм, соответствующих содержанию изучаемых тем. Они должны помочь студентам при самостоятельном изучении курса.
Конспект лекций предназначен для бакалавров факультета ФФ по направлению 5 522 200 - "Телекоммуникации".
GnobYTEL
: 3 января 2012
5 руб.
Корпоративная социальная ответственность. Контрольная работа для всех вариантов
arinagyunter
: 5 ноября 2016
ТРЕБОВАНИЯ К ВЫПОЛНЕНИЮ ТВОРЧЕСКОЙ РАБОТЫ ПО КУРСУ
«КОРПОРАТИВНАЯ СОЦИАЛЬНАЯ ОТВЕТСТВЕННОСТЬ»
1. Ваша творческая работа представляет собой проект социальной политики коммерческой корпорации, которую Вы виртуально учредили и являетесь ее руководителем. Название Вашей компании не должно совпадать с названиями уже известных компаний. Работа не может представлять собой копию социальных отчетов действующих коммерческих организаций, иначе она является плагиатом и ее самостоятельность оказывается под
arinagyunter
: 5 ноября 2016
90 руб.
Контрольная работа №1 и экзамен по матанализу. Вариант №3
nmaksim91
: 20 ноября 2013
Задание
1 Найти пределы функции
а) б) в)
2 Найти значение производных функции в точке x=0
3 Провести исследование функций с указанием:
а) области определения и точек разрыва;
б) экстремумов;
в) асимптот.
По полученным данным построить графики функций.
4 Найти неопределенные интегралы:
a) б) ;
5 Вычислить площади областей, заключённых между линиями:
y=3x-1; y=x2-2x+5
nmaksim91
: 20 ноября 2013
250 руб.
Оцінка протидефляційної стійкості ґрунтового покриву південного степу України
alfFRED
: 24 сентября 2013
Актуальність теми. Деградація ґрунтового покриву України внаслідок прояву дефляційних процесів є актуальною проблемою сьогодення. В Україні площа потенційно дефляційно-небезпечних сільськогосподарських угідь становить 19 млн. га, в тому числі ріллі 16,6 млн. га. Серед усіх грунтово-кліматичних зон процеси дефляції проявляються найчастіше саме у Степовій зоні.
Розвиток дефляційних процесів у Степовій зоні зумовлюється специфічними погодними умовами, особливо весною, а також виникненням дефляційн
alfFRED
: 24 сентября 2013
10 руб.
