📚 Коллекция ответов по предмету Дискретная математика в Синергии – большая база! 💯

Будет ли пустое множество каким-либо подмножеством некоторого множества?

Вытекает ли из равенства AB=C, что ?

Может ли сюръективное отображение являться инъективным?

Через какие вершины проходит путь максимальной длины от входа к выходу:

Пусть на множестве M задано отношение A: "х знаком с у". Почему на основе данного соотношения нельзя разбить множество M на непересекающиеся классы?

Следующее высказывание может быть интерпретировано как сложное высказывание: "Неверно, что первым пришел Петр или Павел". Какой из формул может быть записано это высказывание?

Высказывание: "Если а – нечетное число, b – четное число, то их произведение делится на 2" в символической форме имеет вид:

Высказывание является:

Выразите дизъюнкцию через импликацию и отрицание:

Сколько слагаемых содержит СДНФ, построенная по функции F(S1,S2,S3) , заданной так, что на всех наборах значений переменных S1,S2,S3 она принимает значение 1?

Сколько сомножителей содержит СКНФ, построенная по функции ?

Определить форму следующей формулы

Определить форму следующей формулы

Определить форму следующей формулы

Логической функции соответствует формула алгебры высказываний:

Релейно-контактной схеме соответствует формула алгебры высказываний:

Релейно-контактной схеме
соответствует формула алгебры высказываний:

– множество натуральных чисел. Равносильны ли предикаты
?

– множество натуральных чисел. Равносильны ли предикаты
?

Какие переменные в предикате являются связными?

Результат операции , заданных на множестве действительных чисел:

Определите значение следующего выражения на множестве действительных

Сколько ребер имеет полный неориентированный граф с числом вершин равным n?

Какой граф обладает эйлеровым циклом:

Граф G получен из графов G1 и G2 путем операции:

Какой граф, соответствует данной матрице смежности?

Какой из данных графов является деревом?

Сколько вершин имеет дерево, содержащее N ребер?

Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом:

Через какие вершины проходит путь минимальной длины от входа к выходу: