Санкт-Петербургский Государственный Университет Телекоммуникаций им проф. М.А.Бонч-Бруевича

Дискретная математика

Федеральное агентство связи
Федеральное государственное образовательное бюджетное учреждение
высшего профессионального образования
Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича
О.М. Дмитриева, И.С. Перфилова, Г.М. Полевая, Н.К. Яновская
ДИСКРЕТНАЯ МАТЕМАТИКА
Методические указания и контрольные задания №6
СПбГУТ
Санкт-Петербург
2012

Стоимость готовой контрольной работы по дискретной математике 600 руб, можно приобрести решение онлайн. Продается по вариантам.
Стоимость выполнения на заказ уточняйте при заказе.

Решение задач подробно расписано в формате Word.
На почту высылаем файл word + копию в pdf.
Выполнены следующие варианты:
(можно купить решенные ранее задания по дискретной математике онлайн и мгновенно получить на email)

Вариант 1

Задача 1
Используя правила де Моргана, получить ДНФ и упростить её

Задача 11
Даны две функции f₁(x,y), f₂(x,y,z). Требуется:
а) для функции f₁(x,y) составить таблицу истинности и найти по ней полином Жегалкина, СДНФ и СКНФ. Упростить, если возможно, СДНФ.
б) для функции f₂(x,y,z) составить таблицу истинности и найти по ней полином Жегалкина, СДНФ и СКНФ. По карте Карно получить минимальную ДНФ, нарисовать эквивалентную РКС.
в) составить таблицу Поста для системы функций f₁(x,y), f₂(x,y,z), проверить полноту системы и выбрать базисы, если она полная.

Задача 21
Дан граф. Составить для данного графа структурную матрицу. Найти: а) все простые пути из вершины i в вершину j; б) совокупность всех сечений между вершинами i и j.

Задача 31
Заданы сеть и начальный поток f. Требуется построить максимальный поток, считая вершину с номером 1 источником и вершину с номером 4 стоком. Указать минимальное сечение, величина которого равна максимальному потоку.

Задача 41
На указанном множестве задано отношение. Для каждого отношения нужно: а) записать отношение R; б) построить матрицу смежности и граф отношения; в) проверить, является ли отношение рефлексивным, симметричным, транзитивным.
На множестве А={1,2,3,4,5,6} задано отношение делимости: xRy тогда и только тогда, когда x делится на y.

Дата выполнения: 18/05/2015

Другие предметы, которые могут Вас заинтересовать:

Высшая математика