Создан заказ №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
Автор24
20 дней
Заказчик принял работу без использования гарантии
24 марта 2020
Заказ завершен, заказчик получил финальный файл с работой
5
Задачи по Дискретной математике .jpg
2020-03-27 09:10
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автор очень оперативно и качественно решил задачу, на вопросы ответил. Всем рекомендую!
Хочешь такую же работу?
300 ₽
