Вопросы/задания к экзамену: Полный курс_Итоговая работа 100%

Дискретная математика Полный курс_Итоговая работа 100%

Оценка 5 (100%)

Файл содержит ответы на следующие вопросы:

1) Укажите, какие из следующих формул задают функции, не сохраняющие 0 и не сохраняющие 1

2) Укажите алгоритм (алгоритмы), с помощью которых можно найти минимальный путь в нагруженном орграфе

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

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

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

6) Вершина графа первой степени называется ...

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

8) Какая из булевых функций записана в дизъюнктивной нормальной форме (ДНФ)

9) Вычислить коэффициент при x⁶y¹⁵z⁸ в разложении
(2x² + 3y³ +7z⁴)¹⁰.

10) Какими свойствами обладает бинарное отношение R над (a,b,c) заданное как R = ((a,a), (a,c), (c, b), (a, b), (b,b), (c,c)}

11) Какие из операций коммутативны

12) Выборки, каждая из которых содержит m элементов, взятых из данных n элементов множества; одна выборка отличается от другой по крайней мере одним элементом или порядком их следования, называются:

13) Выборки, каждая из которых содержит m элементов, взятых из данных n элементов множества; одна выборка отличается от другой по крайней мере одним элементом, называются:

14) Конъюнкт, в который любая переменная входит не более одного раза, это ... (ответ введите в именительном падеже прописными буквами)

15) Множество таких функций некоторой булевой системы, через которые можно выразить все остальные функции этой системы, называется ....
(ответ введите в именительном падеже прописными буквами)

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

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

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

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

20) Какая из приведенных формул является одновременно выполнимой и опровержимой