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

Цена:
400 руб.

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

material.view.file_icon 35786649-C3D4-49EC-B458-ACE0D4516E74.doc
Работа представляет собой файл, который можно открыть в программе:
  • 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
Лабораторная работа 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
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №10
Лабораторная работа No2 Дисциплина: Дискретная математика Вариант 10 СибГУТИ Работа No 2 Отношения и их свойства Бинарное отношение R на конечном множестве A: R A2 – задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивно
User poststud : 2 июля 2015
100 руб.
Лабораторная работа № 2 по дисциплине "Дискретная математика". Вариант №1
Тема: Отношения и их свойства. Задание. Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице
User kanchert : 31 марта 2014
Подшипник - Вариант 7. Задание 60
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Задание 60. Вариант 7. Подшипник. По двум данным проекциям построить третью проекцию с применением разрезов, указанных в схеме, изометрическую проекцию учебной модели с вырезом передней четверти. В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертеж в PDF.
User .Инженер. : 22 июля 2025
150 руб.
Подшипник - Вариант 7. Задание 60 promo
Гировертикаль
Курсовая работа по дисциплине "Гироскопические системы ориентации". Патентный поиск. Теоретическая часть. Расчет гиродвигателя. Приложение. Кинематическая схема .cdw (KOMPAS 3D v12). Объектом исследования является гировертикаль. Цель работы: изучить конструкцию и принцип действия гировертикали, рассчитать основные параметры гиромотора применяемого в данном устройстве. В данной пояснительной записке к курсовой работе по дисциплине «Гироскопические системы ориентации» рассматривается гировертикаль
User Aronitue9 : 24 августа 2012
20 руб.
Гировертикаль
Реле времени пневматическое - И64.44.00.00 СБ
Иванов Ю.Б. Атлас чертежей общих видов для деталирования. Вариант И64.44.00.00 - Реле времени пневматическое. Сборочный чертеж. Деталирование. Модели. Для нормальной работы станка иногда требуется, чтобы необходимое давление в рабочем цилиндре пневматического привода поддерживалось постоянным в течение строго определенного времени. Для этого в системе пневматического привода устанавливают реле времени. У изображенного на чертеже реле заданное время выдержки давления определяется временем, требу
User .Инженер. : 19 мая 2023
700 руб.
Реле времени пневматическое - И64.44.00.00 СБ promo
Индивидуальное задание по производственной практике по профессиональному модулю ПМ.05 Основы верстки сайтов
Индивидуальное задание по производственной практике по профессиональному модулю ПМ.05 Основы верстки сайтов Год сдачи 2026 год. Ознакомительная лекция, включая инструктаж по соблюдению правил противопожарной безопасности, правил охраны труда, техники безопасности, санитарно-эпидемиологических правил и гигиенических нормативов. Пройти инструктивное совещание с руководителем практики от Образовательной организации, на котором ознакомиться с кругом обязанностей по определенным видам работ, с
User alexey2021 : 17 июня 2026
4000 руб.
up Наверх