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

Цена:
600 руб.

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

material.view.file_icon 2982CEFC-AA3D-4A6E-A661-425F93995939.docx [Office 2016+, 615 KB]

Необходимые программы

Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Цель лабораторной работы
Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ минимизации булевых функций с помощью карт Карно.

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

Лабораторная работа №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
Дискретная математика Вариант: №8
Вариант: 8 Задание №1 Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. Задание №2 Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. «Если студент и экзаменатор не понимают друг друга, то студент не готов или пришёл не на тот экзамен». Задание №3 Для булевой функции f(x,y,z) найти методом преобразования минимальную ДНФ. По таблице ист
ДО СИБГУТИ Работа Контрольная Дискретная математика
User 5234 : 9 августа 2019
340 руб.
Лабораторная работа 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 по дисциплине: Дискретная математика. Вариант №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 по дисциплине: Дискретная математика. Вариант №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. (Вариант 03)
1. Вычертить область плоскости по данным условиям: 2. Найти все особые точки функции, определить их характер (для полюсов указать порядок) и вычислить вычеты в них. 3. При помощи вычетов вычислить данный интеграл по контуру.
Математический анализ СибГУТИ Работа Контрольная
User Sim831 : 26 марта 2014
200 руб.
Контрольная работа по дисциплине: Распределенные системы. Вариант №5
Вариант № 5 Содержание: Введение 4 Задание 7 1 Azure Services Platform: подготовка рабочего места 8 2 Azure Services Platform: создание проекта 11 3 Структурированное хранилище данных Windows Azure Table 15 4 Разработка хранилища Windows Azure Table с реляционной структурой 25 5 Работа с Windows Azure Table через web-интерфейс 32 6 Работа с Windows Azure Blob 49 7 Работа с Windows Azure Queue 64 Заключение 78 Литература 80 Задание 1. Выполнить установку необходимых системных и служебных програ
СибГУТИ Распределенные системы и технологии Работа Контрольная
User IT-STUDHELP : 5 мая 2021
1400 руб.
promo
Дворцовая архитектура Б.Ф. Растрелли
Содержание 1. Биография Растрелли 2. Постройки: 2.1. Петергоф 1747—1755 2.2. Зимний дворец в Санкт-Петербурге. 2.3. Екатерининский (Большой) дворец в Царском селе 2.4. Эрмитаж в Царском селе 1743—1753 2.5. Грот («Утренний зал») в Царском селе 1749—1761 2.6. Воронцовский дворец в Санкт-Петербурге 1749—1757 2.7. Дворец Строганова, строительство 1752-1754 гг 3. Приложения 4. Список литературы 1. Растрелли Бартоломео Франческо (1700-1771) Растрелли (Rastrelli) Варфоломей Варфоломеев
Рефераты Архитектура
User alfFRED : 28 августа 2013
10 руб.
Многоканальные телекоммуникационные системы
Многоканальные телекоммуникационные системы 4 курс 2 вариант Решенные задачи и ответы на вопросы. 2016г Э.А.Кудрявцева, О.Б.Гавриленко приняли и зачли СибГУТИ
СибГУТИ Многоканальные телекоммуникационные системы Работа Контрольная
User Алиса8 : 20 декабря 2016
800 руб.
Многоканальные телекоммуникационные системы
up Наверх