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

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

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

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

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

Вариант 0

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

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

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

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

Задача 50
На указанном множестве задано отношение. Для каждого отношения нужно: а) записать отношение R; б) построить матрицу смежности и граф отношения; в) проверить, является ли отношение рефлексивным, симметричным, транзитивным.
В семье 5 детей, сыновья Андрей, Борис и Вадим и дочери Галина и Дарья. На этом множестве детей задано отношение R «брат»: xRy тогда и только тогда, когда x – брат y.

Дата выполнения: 04/02/2015

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

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