Очень нужна помощь в решение теста по дискретной математике

Елена в категроии Разное, вопрос открыт 27.06.2018 в 09:32

1.Граф не является деревом если выполняется условие
А. Граф связен и имеет ребер не меньше чем вершин
Б. граф связен и не содержит циклов
В. В графе всякая пара вершин соединяется цепью и только одной
Г. Граф связный, но утрачивает это свойство после удаления любого ребра.
Д. Граф не содержит циклов, но добавления ребра между несмежными вершинами приводит к появлению одного и только одного элементарного цикла.

2.Для импликации справедливо следующее утверждение
А.X→Y=Y∧X
Б.X→Y≠Y
В.X→Y=Y→X
Г.X→Y=1
Д.X→Y≠Y→X
3.Если P(x)-одноместный предикат, то высказывания ∃x P(x) определяют следующим образом
А. ложно тогда и только тогда, когда P(x)-тождественно ложный предикат
Б. ложно тогда и только тогда, когда P(x)- невыполнимый предикат
В. ложно тогда и только тогда, когда P(x)-тождественно истинный предикат
Г. истинно тогда и только тогда, когда P(x)-тождественно ложный предикат
Д. истинный предикат, если х ложно

4.Побитовая операция or 0110010/1101010 дает результат
А.1011101
Б.1111010
В.0101101
Г.1011010
Д.0100010
5.Если два высказывания X и Y равносильны, то это обозначает
А.Х≥Y
Б.A≅Y
В.Х≤Y
Г.X≠Y
Д.Х=Y

6.Продолжите определение: Множество Z, содержащее все элементы множества Х, не содержащиеся в Y называется
А. дополнением множества Х до универсума
Б. суммой множеств Х и Y
В. Пересечение множеств Х и Y
Г. Пустым множеством
Д. разностью множеств Х и Y

7. Если D (x1, x2) =Натуральное число х1 делится (без остатка) на натуральное число х2-двухместный предикат, то результат ∃х2 ∀х1 D( x1,x2) равен
А.2
Б.1
В.х2
Г.х1
Д.0

8.Дясятичеому числу 217 соответствует двоичное число
А.11000111
Б.10101010
В.11011001
Г.10101100
9.Операции импликация и эквиваленция через операции дизъюнкция, конъюнкция и отрицания выражаются следующим образом
А. Х→Y=X ̅∧(Y,) ̅X↔Y=X ̅∙Y∨X∙Y ̅
Б. Х→Y=X ̅∨Y ̅,X↔Y=X ̅∙Y∨X ̅∙Y ̅
В. Х→Y=X ̅∧Y,X↔Y=X ̅∙Y∨X ̅∙Y ̅
Г. Х→Y=X ̅∨Y,X↔Y=X∙Y∨X ̅⋅Y ̅
Д.Х→Y=X∙Y∨X ̅⋅(Y,) ̅X↔Y=X ̅∙Y

10. Если D (x1, x2) =Натуральное число х1 делится (без остатка) на натуральное число х2-двухместный предикат, то результат ∃х1 ∃x2 D( x1,x2) равен
А.-1
Б.1
В.х2
Г.х1
Д.0