💼 База ответов к экзамену - курс Дискретная математика 📊

Подграф, множество вершин которого совпадает с множеством вершин самого графа, называется ...

Построить таблицу истинности для функции, заданной формулой
((¬А ⊕ (¬В ∧ С)) → (А ∨ ¬В))
и определить число наборов аргументов, на которых она равна 1:

Укажите, какие из функций, заданных приведенными формулами, являются тождественно истинными

Верно ли утверждение, что каждая формула алгебры логики может быть приведена и в дизъюнктивную, и в конъюнктивную нормальные формы

Для формулировки и решения комбинаторных задач используют различные модели комбинаторных

Какие из следующих равенств справедливы для всех множеств А и В

На множестве всех непустых отрезков числовой прямой определены три отношения: P = { ([a,b], [c, d]) | c < a<b < d}, Q = { ([a,b], [c, d]) l a < c<b <d } и R = { ([a,b], [c, d]) | b < c]. Какие из них являются отношениями частичного порядка

Укажите количество связных компонент неориентированного графа G=(V,Е), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (2,7), (3,9), (5,4), (1,5), (6,7))}

(в качестве ответа введите число)

Укажите количество связных компонент неориентированного графа G=(V,E), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (2,7), (3,9), (7,4), (1,5), (6,7)}

(в качестве ответа введите число)

Укажите, какие из следующих формул задают нелинейные функции

Укажите, какие из следующих формул задают нелинейные функции

Укажите заданный матрицей смежности граф, имеющий эйлерову цепь

Пусть множество А={0, (0, 1, 2], [3], 4, [[5]], 6]. Какие из следующих множеств не являются подмножествами множества А:

Имеются 2 параллельные прямые. На первой 5 точек, на второй прямой 7 точек. Сколько треугольников можно составить с вершинами в указанных точках (в качестве ответа введите число)

Построить таблицу истинности для функции, заданной формулой

((¬А→(¬ВɅС))⊕(¬А↓¬В))

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

Наборы значений трех аргументов X, Y и Z булевой функции f упорядочены лексикографически. Ее значения задаются следующей

последовательностью 8 нулей и единиц: f=(1100 0111).

Какая из следующих формул является совершенной конъюнктивной нормальной формой, задающей эту функцию

Составить таблицу истинности функции

В ответ ввести значения функции f в естественном порядке (8 знаков без пробелов и других разделителей).

Укажите, какие из функций, заданных приведенными формулами, являются тождественно истинными

Пусть универсальное множество U=(0,1,2,3,4,5,6,7,8,9) и даны множества А={1,2,3]), В={3,4,5).

Чему равно множество

Пусть заданы множества A = (0,1, 2), B = {2, 3), C = {a, b, c) и D = {a, c, е). Чему равно множество F = (A B) × (СП D):

Чему равна сумма степеней всех вершин графа G = (V, Е), где V=(a, b, c, d), E=((a,b), (a,d), (b,a), (b,b), (c, a), (c,d), (d,b)} (в качестве ответа введите число)

Укажите, какая из матриц является матрицей смежности некоторого графа G

Укажите, какие из следующих формул задают нелинейные функции

Пусть А и В непустые множества и А≠В тогда какое из данных множеств является пустым:

Укажите количество вершин в полном бинарном дереве глубины 5 (в качестве ответа введите число)

Бригадир должен отправить на работу бригаду из трех человек. Сколько таких бригад можно составить из 8 человек, так чтобы Сидоров оказался в бригаде

Укажите, какие из функций, заданных приведенными формулами, являются тождественно истинными

Что такое дуги в графе:

Пусть заданы три множества: A={а, {0}, {a,c,d}}, B={а, с, е, {a}, {b},ø} и C = {a, b, c, d, {e}, Ø). Какова мощность множества D = (A U B) П С (в качестве ответа введите число)

Пусть заданы множества A = {0, 1, 2}, B = {2, 3], C = {a, b, c} и D = {a, с, е). Чему равно множество F = (A B) × (CП D):