Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Ответы 1

.rtf
Скачиваний:
25
Добавлен:
18.03.2020
Размер:
533.3 Кб
Скачать

Формула D логически следует из формулы P тогда и только тогда, когда P→D является…

тавтологией.

выполнимым.

противоречием.

Выберите один ответ.

Если высказывательная переменная X принимает значение «ложь», а Y – «истина», то значение «ложь» принимает выражение:

X&(Y∨(Y→¬X)∨Y)

X&Y∨(Y→¬X)∨Y

(X&Y∨Y)→(¬X∨Y)

Выберите один ответ.

Имеется шесть шапок и четыре шарфа. Сколькими способами можно выбрать себе комплект из шапки и шарфа?

Введите число.

Размерность матрицы смежности орграфа определяется  графа.

Пояснение:

Выберите один ответ в раскрывающемся списке.

Следуйте подсказкам по вводу ответов.

Отношение R имеет степень 3, а отношение S – степень 5. Декартово произведение отношений R и S будет иметь степень:

3

5

8

15

Выберите один ответ.

Заданы множества A={3,8,10,4,5} и B={2,3,7,4,12}. Какое из множеств является объединением множеств A и B?

{3,8,2,7,4,10,12,5}

{3,8,10,4,5,2,3,7,4,12}

{3,8,10,10,4}

Выберите один ответ.

Если для любых двух вершин графа найдется цепь, соединяющая эти вершины, то граф называется…

простым.

сложным.

связным.

Укажите, каким по мощности является множество целых чисел.

Конечным

Счетным

Несчетным

Выберите один ответ.

Отношение R на множестве X называется отношением эквивалентности, если оно обладает свойствами:

антисимметричности

симметричности

антирефлексивности

рефлексивности

транзитивности

 может быть соединена единственной простой цепью.

Пояснение:

Выберите один ответ в раскрывающемся списке.