Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №21
-
Категории:
Работа Лабораторная, Дискретная математика
-
Добавлен:
30.12.2021
-
Размер:
271 KB
-
Покупок:
0
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
35786649-C3D4-49EC-B458-ACE0D4516E74.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Задание 1
Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры.
Исходные данные: вершина х0 — начальная; вершина х7 — конечная
Задание 2
Решить задачу о коммивояжёре.
Исходные данные к задаче нахождения гамильтонова цикла в графе
Задание 3
Решить задачу нахождения максимального потока в транспортной сети с помощью алгоритма Форда—Фалкерсона.
Исходные данные:
Дана сеть S(X,U) x0 —исток сети; x7 — сток сети, где x0 X; x7 X.
Задание 4
Выполнить минимизацию булевой функции с помощью карты Карно
Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры.
Исходные данные: вершина х0 — начальная; вершина х7 — конечная
Задание 2
Решить задачу о коммивояжёре.
Исходные данные к задаче нахождения гамильтонова цикла в графе
Задание 3
Решить задачу нахождения максимального потока в транспортной сети с помощью алгоритма Форда—Фалкерсона.
Исходные данные:
Дана сеть S(X,U) x0 —исток сети; x7 — сток сети, где x0 X; x7 X.
Задание 4
Выполнить минимизацию булевой функции с помощью карты Карно
Дополнительная информация
Оценка: Зачет
Дата оценки: 30.12.2021
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Дата оценки: 30.12.2021
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
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 руб.
Дискретная математика. Контрольная работа Вариант №21
lexa87nsk
: 9 августа 2014
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) AÈ (B\C) = (AÈ B)\(C\A) б) A ́ (BÇ C)=(A ́ B)\(A ́ (B\C).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 Í A ́ B, P2 Í B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отн
lexa87nsk
: 9 августа 2014
150 руб.
Дискретная математика. Контрольная работа. Вариант № 21
popye
: 26 февраля 2014
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать")
Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна.
а) A(B\C) = (AB)\(C\A) б) A(BC)=(AB)\(A(B\C).
Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области знач
popye
: 26 февраля 2014
80 руб.
Лабораторная работа 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 по дисциплине «Дискретная математика». Вариант №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 руб.
Другие работы
Удивительные свойства упаковочной пленки
Slolka
: 15 сентября 2013
Иногда случается так, что хорошо известные и изученные предметы и явления вдруг открываются новыми и необычными сторонами. Именно это произошло при исследовании упаковочной полимерной пленки на нашей кафедре. Казалось бы, что в ней особенного? Это просто упаковочный материал, без которого быт современного человека совершенно немыслим: металлизированные полимерные пленки (как правило, с тонким алюминиевым слоем) используют, например, для упаковки цветов, продуктов, промышленных товаров, применяют
Slolka
: 15 сентября 2013
5 руб.
Теплотехника 18.03.01 КубГТУ Задача 4 Вариант 73
Z24
: 23 января 2026
Две близко расположенные друг к другу пластины с температурами t1, t2 и степенью черноты ε1, ε2 обмениваются лучистой энергией. Определить: собственное излучение для каждой пластины; плотность результирующего теплового потока между пластинами; изменение плотности теплового потока после установки между пластинами плоского параллельного им экрана со степенью черноты εэ.
Z24
: 23 января 2026
150 руб.
Расчет и конструирование машин и оборудования нефтяных и газовых промыслов
nakonechnyy.1992@list.ru
: 23 марта 2020
Расчёт и конструирование МОНГП-Презентация-РАСЧЕТ и КОНСТРУИРОВАНИЕ МАШИН и ОБОРУДОВАНИЯ НЕФТЯНЫХ и ГАЗОВЫХ ПРОМЫСЛОВ-Книги-Презентация-Литература-Нефтегазовая промышленность-Руководство по эксплуатации-Паспорт-Каталог-Инструкция-Формуляр-Чертежи-Техническая документация-Курсовая работа-Дипломный проект-Специальность-Буровое оборудование-Нефтегазопромысловое оборудование-Транспорт и хранение нефти и газа-Нефтегазопереработка-Нефть и газ-Добыча полезных ископаемых-Геологоразведка-Машины и обо
nakonechnyy.1992@list.ru
: 23 марта 2020
316 руб.
Семейное право. Итоговый тест + Компетентностный тест. Синергия
ann1111
: 11 апреля 2024
85+ баллов
109 ответов
• Блок 1. Общие положения семейного права
• Блок 2. Брачно-семейные отношения
• Блок 3. Формы воспитания детей, оставшиеся без попечения родителей
• Итоговая аттестация
o Итоговый тест
o Компетентностный тест
ann1111
: 11 апреля 2024
280 руб.
