Рассчитай точную стоимость своей работы и получи промокод на скидку 200 ₽
Найди эксперта для помощи в учебе
Найти эксперта
+2
Пример заказа на Автор24
Студенческая работа на тему:
Задачи по Дискретной математике
Создан заказ №4769120
23 марта 2020

Задачи по Дискретной математике

Как заказчик описал требования к работе:
1. Определить для данной формулы логики высказываний: а) таблицу истинности; б) ДНФ, КНФ, СДНФ, СКНФ (методом равносильных преобразований); в) задать табличным способом соответствующую булеву функцию; г) определить СДНФ, СКНФ табличным способом ); д) найти минимальную ДНФ, указать соответствующ ую ей переключательную схему; е) построить многочлен Жегалкина. 2. Проверить правильность рассуждения. 3. Доказать тождество алгебры множеств. 4. Задано бинарное отношение 𝑅 на множестве {1,2,3,4}. Проверить его на рефлексивность, симметричность, антисимметричность, транзитивность. Найти 𝑑𝑅,𝜌𝑅,𝑅−1,𝑅2; изобразить указанные бинарные отношения на координатной плоскости. 5. График функции 𝑓(𝑥) представляет собой ломаную, звенья которой параллельны координатной оси либо биссектрисам координатных углов; координаты каждой вершины ломаной являются целыми числами. 𝑓(𝑥) определяет отношение 𝑅𝑓 на множестве 𝑋=[0;5]:xR𝑓𝑦Û𝑓(𝑥)=𝑓(𝑦). Доказать, что 𝑅𝑓 - эквивалентность на множестве 𝑋. Перечислить все классы эквивалентности. 6. В частично упорядоченном множестве, заданном диаграммой, найти (если таковые есть) наибольший, наименьший, минимальный, максимальный элементы, интервал [𝑎;𝑏] (𝑎,𝑏 - выделены кружками). Продолжить до линейного порядка. 7. Определить для орграфа, заданного матрицей смежности: а) имеются ли контуры; б) матрицу односторонней связности; в) матрицу сильной связности; г) компоненты сильной связности; д) изображения исходного орграфа и его компонент сильной связности. 8. Используя алгоритм Терри, определить замкнутый маршрут, проходящий ровно по два раза (по одному в каждом направлении) через каждое ребро графа. 9. Используя алгоритм “фронта волны”, найти все минимальные пути из первой вершины в последнюю орграфа, заданного матрицей смежности. 10. Используя алгоритм Форда, найти минимальные пути из первой вершины во все достижимые вершины в нагруженном графе, заданном матрицей длин дуг. 11. Найти остовное дерево с минимальной суммой длин входящих в него ребер. Значения 𝑥1−𝑥13 приведены в задании, значения 𝑥14−𝑥17 равны 5. 12. Пусть каждому ребру неориентированного графа соответствует некоторый элемент электрической цепи. Составить линейно независимые системы уравнений Кирхгофа для токов и напряжений. Пусть первому и пятому ребру соответствуют источники тока () с ЭДС 𝐸1 и 𝐸2 (полярность выбирается произвольно), а остальные элементы являются сопротивлениями. Используя закон Ома, и, предполагая внутренние сопротивления источников тока равными нулю, получить систему уравнений для токов. 13. Используя алгоритм Форда-Фалкерсона, построить максимальный поток по транспортной сети
подробнее
Заказчик
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
20 дней
Заказчик принял работу без использования гарантии
24 марта 2020
Заказ завершен, заказчик получил финальный файл с работой
5
Заказ выполнил
volzanka713
5
скачать
Задачи по Дискретной математике .jpg
2020-03-27 09:10
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автор очень оперативно и качественно решил задачу, на вопросы ответил. Всем рекомендую!

Хочешь такую же работу?

Оставляя свои контактные данные и нажимая «Создать задание», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.
Хочешь написать работу самостоятельно?
Используй нейросеть
Мы создали собственный искусственный интеллект,
чтобы помочь тебе с учебой за пару минут 👇
Использовать нейросеть
Тебя также могут заинтересовать
Сделать 3 расчетных курсовых работы
Курсовая работа
Высшая математика
Стоимость:
700 ₽
контрольная работа (предел функции, производные)
Контрольная работа
Высшая математика
Стоимость:
300 ₽
Контрольная по линейная алгебре и аналитической геометрии
Контрольная работа
Высшая математика
Стоимость:
300 ₽
Контрольная работа по сборнику Рябушко 2 часть
Контрольная работа
Высшая математика
Стоимость:
300 ₽
Вычислите: 1.6. a) 0,125; 6) $/0,0625; B) /0,0081; r) 0,027. 1.7. a) 1
Решение задач
Высшая математика
Стоимость:
150 ₽
Найти математическую закономерность в одной игре
Другое
Высшая математика
Стоимость:
300 ₽
Симметрия и ее практическая направленость
Курсовая работа
Высшая математика
Стоимость:
700 ₽
Экзамен математика в 7.00 по МСК (вуз УГНТУ) 30.01.2023
Контрольная работа
Высшая математика
Стоимость:
300 ₽
Финансовая грамотность как принимать правильные решения
Контрольная работа
Высшая математика
Стоимость:
300 ₽
Математическое моделирование отдельных задач таможенной службы
Курсовая работа
Высшая математика
Стоимость:
700 ₽
Выполнить тесты с задачами в личном кабинете студента ТПУ 1 курс
Решение задач
Высшая математика
Стоимость:
150 ₽
Построение сечения пирамиды плоскостью. Вариант № 5.
Решение задач
Высшая математика
Стоимость:
150 ₽
Линейная алгебра и аналитическая геометрия (1 задача)
Решение задач
Высшая математика
Стоимость:
150 ₽
Дифференциальные уравнения Индивидуальное задание
Решение задач
Высшая математика
Стоимость:
150 ₽
«Решение задач симплексным методом и анализ оптимального плана
Решение задач
Высшая математика
Стоимость:
150 ₽
Решение задачи коммивояжера методом ветвей и границ
Решение задач
Высшая математика
Стоимость:
150 ₽
За три дня Дима решил 37 математических задач. Во второй день он решил
Решение задач
Высшая математика
Стоимость:
150 ₽
Читай полезные статьи в нашем
Параллельность прямых и плоскостей
Положение произвольной точки M в пространстве можно указать с помощью любой из трех пространственных систем координат: а) декартовой прямоугольной, б) цилиндрической, в) сферической.
Наиболее употребительной является декартова прямоугольная система координат. Она образуется пересечением трех взаимно перпендикулярных координатных плоскостей, которые делят пространство на восемь октантов. Три линии...
подробнее
Приложения производной к решению задач
Для начала вспомним определение производной функции в точке.
Производная имеет геометрический и механический смысл. Рассмотрим их подробнее.
Рассмотрим геометрический смысл понятия производная (рис. 1).

Геометрический смысл производной">Рисунок 1. Геометрический смысл производной
Пусть функция f(x) дифференцируема в точке x_0\in X . Рассмотрим точку M_0(x_0,f\left(x_0\right))\in f(x) . Придадим ...
подробнее
Квадратичная функция, функция обратной пропорциональности и их графики
Определим для начала квадратичную функцию.
Если теперь в определении 1 принять, что a=1,\ \ b,c=0 то мы и получим функцию вида y=x^2 , которая интересует нас в этом пункте.
Исследуем и построим её график.
По-другому функцию такого вида еще можно назвать функцией обратной пропорциональности. Введем ее определение.
Исследуем и построим её график для двух различных случаев.
подробнее
Признак делимости на 3
При поиске наименьшего кратного и наибольшего общего делителя полезно использовать небольшие хитрости, к ним относятся признаки делимости.
Признак делимости на 3 звучит так:
Докажем признак целочисленного деления на 3 для трёхзначного числа.
Пусть a в этом числе — цифра, обозначающая сотни, b — десятки, а c — единицы. Тогда исследуемое трёхзначное число m можно записать так:
$m=100 \cdot a + ...
подробнее
Параллельность прямых и плоскостей
Положение произвольной точки M в пространстве можно указать с помощью любой из трех пространственных систем координат: а) декартовой прямоугольной, б) цилиндрической, в) сферической.
Наиболее употребительной является декартова прямоугольная система координат. Она образуется пересечением трех взаимно перпендикулярных координатных плоскостей, которые делят пространство на восемь октантов. Три линии...
подробнее
Приложения производной к решению задач
Для начала вспомним определение производной функции в точке.
Производная имеет геометрический и механический смысл. Рассмотрим их подробнее.
Рассмотрим геометрический смысл понятия производная (рис. 1).

Геометрический смысл производной">Рисунок 1. Геометрический смысл производной
Пусть функция f(x) дифференцируема в точке x_0\in X . Рассмотрим точку M_0(x_0,f\left(x_0\right))\in f(x) . Придадим ...
подробнее
Квадратичная функция, функция обратной пропорциональности и их графики
Определим для начала квадратичную функцию.
Если теперь в определении 1 принять, что a=1,\ \ b,c=0 то мы и получим функцию вида y=x^2 , которая интересует нас в этом пункте.
Исследуем и построим её график.
По-другому функцию такого вида еще можно назвать функцией обратной пропорциональности. Введем ее определение.
Исследуем и построим её график для двух различных случаев.
подробнее
Признак делимости на 3
При поиске наименьшего кратного и наибольшего общего делителя полезно использовать небольшие хитрости, к ним относятся признаки делимости.
Признак делимости на 3 звучит так:
Докажем признак целочисленного деления на 3 для трёхзначного числа.
Пусть a в этом числе — цифра, обозначающая сотни, b — десятки, а c — единицы. Тогда исследуемое трёхзначное число m можно записать так:
$m=100 \cdot a + ...
подробнее
Теперь вам доступен полный отрывок из работы
Также на e-mail вы получите информацию о подробном расчете стоимости аналогичной работы