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

Цена:
400 руб.

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

material.view.file_icon 35786649-C3D4-49EC-B458-ACE0D4516E74.doc [ 271 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Задание 1
Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры.
Исходные данные: вершина х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

Похожие материалы

Лабораторная работа №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
Дискретная математика. Контрольная работа Вариант №21
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], проверить с ее помощью, является ли отн
СибГУТИ Работа Контрольная Дискретная математика
User lexa87nsk : 9 августа 2014
150 руб.
Дискретная математика. Контрольная работа Вариант №21
Дискретная математика. Контрольная работа. Вариант № 21
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать") Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) A(B\C) = (AB)\(C\A) б) A(BC)=(AB)\(A(B\C). Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области знач
СибГУТИ Работа Контрольная Дискретная математика
User popye : 26 февраля 2014
80 руб.
Лабораторная работа 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 по дисциплине «Дискретная математика». Вариант №8
Цель лабораторной работы Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ минимизации булевых функций с помощью карт Карно.
Работа Лабораторная Дискретная математика ТУСУР
User antoniopim231111 : 25 сентября 2021
600 руб.
Лабораторная работа № 2 по дисциплине «Дискретная математика». Вариант №8
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №15
Цель лабораторной работы Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ миними-зации булевых функций с помощью карт Карно. Задание 1. Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры. Исходные данные: вершина x_0 – начальная; вершина x_7 – конечная. Задание 2. Решить задачу о коммивояжере. Задание 3. Решить задачу
Работа Лабораторная Дискретная математика ТУСУР
User IT-STUDHELP : 6 ноября 2019
400 руб.
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №15

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

Разработка системы позиционного управления электропривода переменного тока
Типовые примеры роботов с позиционным управлением - это промышленные роботы для точечной сварки, сборки и для обслуживания металлорежущих станков и другого подобного технологического оборудования. Такие роботы имеют большое число (103-104) точек позиционирования рабочего органа благодаря применению приводов с позиционным управлением. Процесс перемещения на очередной шаг, как и в цикловых приводах, состоит из этапов разгона, движения с постоянной скоростью и торможения. Однако здесь, в отличие от
Электропривод Работа
User VikkiROY : 30 января 2015
20 руб.
Схемотехника телекоммуникационных устройств (часть 1-я). Зачет. Билет №7
1. Нарисовать схему резистивного каскада на БТ с эмиттерной стабилизацией. Биполярный транзистор типа n-p-n и включен по схеме с общим эмиттером. Определить частоту, на которой относительное изменение усиления изменится на 6 дБ, если известно, что разделительная ёмкость равна 5 мкФ, сопротивление делителя в цепи базы равны 10 кОм и 16 кОм, входное сопротивление транзистора равно 1 кОм. Сопротивление источника сигнала принять равным 3 кОм. 2. Для схемы вопроса 1 пояснить принцип эмиттерной стаби
ДО СИБГУТИ Схемотехника телекоммуникационных устройств Работа Зачетная
User Uiktor : 3 июля 2017
350 руб.
Теоретическая механика СамГУПС Самара 2020 Задача Д2 Рисунок 4 Вариант 4
Применение принципа Даламбера к определению реакций связи Вертикальный вал АК (рис. Д2.0–Д2.9), вращающийся с постоянной угловой скоростью ω = 10 c-1, закреплен подпятником в точке А и цилиндрическим подшипником в точке, указанной в таблице Д2, в столбце 2. При этом АВ = ВD = DЕ = ЕК = а. К валу жестко прикреплены однородный стержень 1 длиной l = 0,6 м, имеющий массу m1 =3 кг, и невесомый стержень 2 длиной l2 = 0,4 м и с точечной массой m2 = 5 кг на конце. Оба стержня лежат в одной плоскости.
Задачи Теоретическая механика
User Z24 : 9 ноября 2025
250 руб.
Теоретическая механика СамГУПС Самара 2020 Задача Д2 Рисунок 4 Вариант 4
Лабораторный работы №1-3 по дисциплине "Вычислительная математика". Вариант №7
Лабораторная No1. «Линейная интерполяция» 1. Рассчитать h– шаг таблицы функции f(x), по которой с помощью линейной интерполяции можно было бы найти промежуточные значения функции с точностью 0.0001, если табличные значения функции округлены до 4-х знаков после точки. 2. Написать программу, которая а) выводит таблицу значений функции с рассчитанным шагом h на интервале [c, c+15h] (таблица должна содержать 2 столбца: значения аргумента и соответствующее ему округленное до 0.0001 значение функции
ДО СИБГУТИ Работа Лабораторная Вычислительная математика
User Prorabs : 16 декабря 2019
300 руб.
Лабораторный работы №1-3 по дисциплине "Вычислительная математика". Вариант №7
up Наверх