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

Цена:
450 руб.

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

material.view.file_icon 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. Выполнить минимизацию булевой функции с помощью карты Карно.

=======================================

Дополнительная информация

Оценка: Отлично
Дата оценки: 23.11.2022

Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
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 по дисциплине: Дискретная математика. Вариант №21
Задание 1 Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры. Исходные данные: вершина х0 — начальная; вершина х7 — конечная Задание 2 Решить задачу о коммивояжёре. Исходные данные к задаче нахождения гамильтонова цикла в графе Задание 3 Решить задачу нахождения максимального потока в транспортной сети с помощью алгоритма Форда—Фалкерсона. Исходные данные: Дана сеть S(X,U) x0 —исток сети; x7 — сток сети, где x0 X; x7 X. Задание 4 Выполнить минимиз
User IT-STUDHELP : 30 декабря 2021
400 руб.
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №21 promo
Лабораторная работа № 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
Арипов Х.К. и др. Квантовые приборы. Конспект лекций
Х.К. Арипов, Г.Н. Кузьмина, А.М. Абдуллаев, А.М. Афанасьева. Квантовые приборы. Конспект лекций - Ташкент: ТУИТ 2004. В данном конспекте лекций обобщен материал по курсу "Квантовые приборы". Отличительной особенностью конспекта является наличие концептуальных диаграмм, соответствующих содержанию изучаемых тем. Они должны помочь студентам при самостоятельном изучении курса. Конспект лекций предназначен для бакалавров факультета ФФ по направлению 5 522 200 - "Телекоммуникации".
User GnobYTEL : 3 января 2012
5 руб.
Корпоративная социальная ответственность. Контрольная работа для всех вариантов
ТРЕБОВАНИЯ К ВЫПОЛНЕНИЮ ТВОРЧЕСКОЙ РАБОТЫ ПО КУРСУ «КОРПОРАТИВНАЯ СОЦИАЛЬНАЯ ОТВЕТСТВЕННОСТЬ» 1. Ваша творческая работа представляет собой проект социальной политики коммерческой корпорации, которую Вы виртуально учредили и являетесь ее руководителем. Название Вашей компании не должно совпадать с названиями уже известных компаний. Работа не может представлять собой копию социальных отчетов действующих коммерческих организаций, иначе она является плагиатом и ее самостоятельность оказывается под
User arinagyunter : 5 ноября 2016
90 руб.
Контрольная работа №1 и экзамен по матанализу. Вариант №3
Задание 1 Найти пределы функции а) б) в) 2 Найти значение производных функции в точке x=0 3 Провести исследование функций с указанием: а) области определения и точек разрыва; б) экстремумов; в) асимптот. По полученным данным построить графики функций. 4 Найти неопределенные интегралы: a) б) ; 5 Вычислить площади областей, заключённых между линиями: y=3x-1; y=x2-2x+5
User nmaksim91 : 20 ноября 2013
250 руб.
Оцінка протидефляційної стійкості ґрунтового покриву південного степу України
Актуальність теми. Деградація ґрунтового покриву України внаслідок прояву дефляційних процесів є актуальною проблемою сьогодення. В Україні площа потенційно дефляційно-небезпечних сільськогосподарських угідь становить 19 млн. га, в тому числі ріллі 16,6 млн. га. Серед усіх грунтово-кліматичних зон процеси дефляції проявляються найчастіше саме у Степовій зоні. Розвиток дефляційних процесів у Степовій зоні зумовлюється специфічними погодними умовами, особливо весною, а також виникненням дефляційн
User alfFRED : 24 сентября 2013
10 руб.
up Наверх