ОТИ, дискретная математика (тесты)

Вопрос 1

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

:

A. СКНФ;

B. СДНФ;

C. не СДНФ и не СКНФ.

Вопрос 2

Высказывание

является:

A. тождественно истинным;

B. тождественно ложным;

C. переменным.

Вопрос 3

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

Вопрос 4

Определите существенные переменные логической функции

A. x

B. y

C. z

Вопрос 5

Отношение " y кратно x ", заданное на множестве положительных целых чисел, является:

A. антирефлексивным;

B. симметричным;

C. антисимметричным.

Вопрос 6

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

Вопрос 7

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

A. отношение A не рефлексивно;

B. отношение A не симметрично;

C. отношение A не транзитивно.

Вопрос 8

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

A. 5

B. 1

C. 4

Вопрос 9

Почему множество действительных чисел и множество натуральных чисел не являются эквивалентными?

A. множество натуральных чисел неупорядочено;

B. множество действительных чисел неупорядочено;

C. не существует биективного отображения между этими множествами.

Вопрос 10

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

A. всегда;

B. никогда;

C. может являться, но может и нет.

Вопрос 11

Отношение "х - победитель у" является:

A. антирефлексивным;

B. симметричным;

C. транзитивным.

Вопрос 12

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

A. G1

B. G2

C. G3

Вопрос 13

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

Вопрос 14

Какие переменные в предикате

являются свободными?

Вопрос 15

Определите фиктивные переменные логической функции

A. x

B. y

C. z

Вопрос 16

Для сетевого графа, соответствующего некоторому проекту, критический путь представляет собой:

A. путь минимальной длины от входа к выходу;

B. путь максимальной длины от входа к выходу;

C. путь произвольной длины от входа к выходу.

Вопрос 17

Вопрос 18

Бинарное отношение, заданное на множестве натуральных чисел соотношением X=Y(mod 3) (остатки от деления на 3 равны) является отношением:

A. толерантности;

B. порядка;

C. эквивалентности.

Вопрос 19

Пусть

тогда:

A. К=2;

B. К=1;

C.  =0.

Вопрос 20

Отношение "быть старше": "х старше у" является:

A. рефлексивным;

B. симметричным;

C. транзитивным.