Работа выполнена оперативно, по всем требованиям! Буду рада дальнейшему сотрудничеству
Информация о работе
Подробнее о работе
Дискретная математика 10 вариант решение задач
- 9 страниц
- 2018 год
- 6 просмотров
- 1 покупка
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Задание №1.
Используя правило де Моргана, получить ДНФ и упростить ее.
Задача №2.
Даны две функции и . Требуется: а) для функции составить таблицу истинности и найти по ней полином Жегалкина, СДНФ и СКНФ. Упростить, если возможно, СДНФ; б) для функции составить таблицу истинности и найти по ней полином Жегалкина, СДНФ и СКНФ. По карте Карно получить минимальную ДНФ, нарисовать эквивалентную РКС; в) составить таблицу для системы функций и , проверить полноту системы и выбрать базисы, если она полная.
20. ; .
Задача №3.
30. Составить для данного графа структурную матрицу. Найти: а) все простые пути из вершины в вершину ; б) совокупность всех сечений между вершинами и .
Задача №4.
Заданы сеть и начальный поток . Требуется построить максимальный поток, считая вершину с номером 1 источником и вершину с номером 4 стоком. Указать минимальное сечение, величина которого равна максимальному потоку.
Задача №5.
На указанном множестве указано отношение . Для отношения нужно: а) записать отношение ; б) построить матрицу смежности и граф отношения; в) проверить, является ли отношение рефлексивным, симметричным, транзитивным.
50) В семье 5 детей, сыновья Андрей, Борис и Вадим и дочери Галина и Дарья. На этом множестве детей задано отношение «брат»: тогда и только тогда, когда брат .
Отношение R: не рефлексивно, симметрично и транзитивно.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
