Лабораторная работа №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
Лабораторная работа 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

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

Сети связи и системы коммутации. Расчетно-графическая работа 2
Задание Записать сочетание элементарных сигналов полярно-числового и многочастотного кодов, принятых в отечественных системах координатных АТС, для кодовых комбинаций. При использовании многочастотного кода запись произвести для двух способов передачи: а) «импульсный челнок» б) безынтервальный пакет Исходные данные: Набираемый номер: 05555
Работа Расчетно-графическая Алматинский Университет Энергетики и Связи Телекоммуникации
User domicelia : 16 сентября 2011
180 руб.
Экзаменационная работа по дисциплине: Электропитание устройств и систем связи
ВАРИАНТ 3 1. Магнитопровод для трехфазного трансформатора имеет вид: 2. Нагрузка трансформатора увеличивается в два раза, поэтому потери в сердечнике увеличатся в ... (раз) 3. Для отвода тепла трансформатор помещают в бак с маслом, при этом потери в магнитопроводе: 4. В схеме замещения трансформатора потери в магнитопроводе отражает элемент номер . . . 5. Марка электротехнической стали состоит из четырех цифр хххх (1,2,3,4), установите соответствие их назначения 6. Максимально возможный диапаз
СибГУТИ Рефераты Электроснабжение
User radist24 : 22 июля 2013
120 руб.
Макроэкономика. Курсовая работа. Вариант №15
Социально – экономические последствия инфляции. Тема инфляции выбрана мной потому, что с ней каждый человек в мире сталкивается ежедневно, инфляция затрагивает и влияет практически на каждый аспект нашей деятельности. В наше время экономическая составляющая жизни является одной из основной, а инфляция в свою очередь неотделима от современной экономической модели мира. В этой теме я постараюсь раскрыть основные последствия инфляции для отдельного гражданина и общества в целом.
ДО СИБГУТИ Макроэкономика Работа Курсовая
User inwork2 : 18 ноября 2017
100 руб.
Органы исполнительной власти Ростовской области
СОДЕРЖАНИЕ ВВЕДЕНИЕ. 3 1. Органы исполнительной власти субъектов РФ (на примере. 4 Ростовской области) 4 2. Пределы компетенции исполнительной власти Ростовской. 6 области. 6 ЗАКЛЮЧЕНИЕ. 17 ЛИТЕРАТУРА.. 18 ВВЕДЕНИЕ Орган исполнительной власти в РФ – это целостное, структурно оформленное самостоятельное социальное образование, обладающее функциональной самостоятельностью и осуществляющее исполнительную деятельность в сфере государственного управления. В данной работе будут рассмотрены органы исп
Государство и право Работа Контрольная
User evelin : 14 сентября 2013
up Наверх