Дискретная математика. Тест. (63 вопр.)

Перечень вопросов:
«Если M ~ N , то N ~ M» - свойство эквивалентности множеств, которое называется:
«Если M ~ N и N ~ Р, то M ~ Р» - свойство эквивалентности множеств, которое называется:
Будет ли пустое множество V каким-либо подмножеством некоторого множества?
Восстановите исходное сообщение, если получено ’ = 1001011
Восстановите исходное сообщение, если получено ’ = 1010101010100
Восстановите исходное сообщение, если получено ’ = 1011101
Восстановите исходное сообщение, если получено ’ = 11011100110
Граф, две любые вершины которого можно соединить цепью, называется:
Графы, между вершинами которых можно установить взаимно однозначное соответствие, называются:
Длина маршрута графа– это:
Для доказательства равенства множеств А и В нужно установить:
Если M = N и P(X) – некоторое высказывание о множествах, то P(M) истинно тогда и только тогда, когда
Если множество A={a, b, c}, то множество {{a, b}, {b, c}, {c, a}, {a}} называется
Замкнутый путь называется:
Какое из следующих выражений записано неправильно?
Может ли конечное множество А содержать собственное подмножество, эквивалентное всему множеству А?
Можно ли в любом бесконечном множестве выделить счетное подмножество?
Можно ли поставить в соответствие единицу или ноль соответственно универсальному и пустому множеству, исходя из свойств операций над

множествами?
Отношение «x – знаком с y» является:
Отношение «x – победитель y» является:
Отношение «быть похожим на» является:
Отношение «быть родственником» является:
Отношение x < y < z является:
Отношение x > y > z является:
Отображение X в Y , когда для каждого элемента множества Y существует не более одного прообраза, называется:
Отображение X в Y , когда для каждый элемент множества Y имеет прообраз, называется:
По каналу связи должно быть передано слово 100100100. Для передачи используется код Хэмминга. Указать правильное заполнение контрольных

разрядов:
По каналу связи должно быть передано слово 101111011. Для передачи используется код Хэмминга. Указать правильное заполнение контрольных

разрядов:
По каналу связи получено кодовое слово 010011100101. Для передачи использовался код Хэмминга. Указать, в каком разряде допущена ошибка

при передаче данных:
По каналу связи получено кодовое слово 1001001. Для передачи использовался код Хэмминга. Указать, в каком разряде допущена ошибка при

передаче данных:
Постройте по методу Хэмминга кодовое слово для сообщения = 10101011
Постройте по методу Хэмминга кодовое слово для сообщения =111001111
Почему множество действительных чисел и множество натуральных чисел не являются подобными?
Простая цепь, содержащая все ребра графа, называется:
Совокупность всех подмножеств множества А называется:
Совпадают ли дистрибутивные законы алгебры Буля и теории множеств?
Совпадают ли законы идемпотентности алгебры Буля и теории множеств?
Укажите, какое из следующих равенств выполняется:
Цепь, которая проходит через дуги графа по одному разу, называется:
Элементарная цепь, проходящая через все вершины графа, называется: