Дискретная математика.э — вариант 2

Просмотрите все вопросы и варианты бесплатно. Правильные ответы скрыты и открываются только после получения доступа.

16 вопросов Вариант 2 Доступ 7 дней

Содержание теста

Вопросы и варианты

Без отметок и подсказок к правильным ответам

Вопрос 1

Пустое множество … подмножеством некоторого множества

будет собственным
будет несобственным
не будет никаким
не всегда является

Вопрос 2

Конечное множество, состоящее из n элементов, имеет …

1 несобственное подмножество
2 несобственных подмножества
n несобственных подмножеств
n2 несобственных подмножеств

Вопрос 3

Если – множество всех книг во всех библиотеках России, а – множество всех книг в библиотеке МГУ по различным отделам науки и искусства, тогда есть множество …

всех книг в библиотеках России без книг по различным отделам науки и искусства в МГУ
книг по искусству в библиотеке МГУ
всех книг не российских библиотеках
книг в библиотеке МГУ по искусству и науке, кроме математических

Вопрос 4

Дистрибутивные законы Булевой алгебры и алгебры действительных чисел …

совпадают
не совпадают
совпадают в частном случае

Вопрос 5

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

рефлексивным
симметричным
транзитивным
антисимметричным

Вопрос 6

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

толерантности
порядка
эквивалентности

Вопрос 7

Отношение «х – победитель у» является …

антирефлексивным
симметричным
транзитивным
антисимметричным

Вопрос 8

Если на множестве всех треугольников на плоскости рассматривается отношение подобия данное отношение является отношением …

толерантности
порядка
эквивалентности

Вопрос 9

Если отношение A на множестве M рефлексивно, симметрично и транзитивно, то разбить множество M на непересекающиеся классы …

можно
нельзя
можно, но не всегда
только в том случае, если А – отношение порядка

Вопрос 10

Отношение заданное на множестве действительных чисел, является отношением …

толерантности
порядка
эквивалентности

Вопрос 11

Если на множестве M задано отношение A «х знаком с у», тогда на основе данного соотношения нельзя разбить множество M на непересекающиеся классы, потому что отношение A …

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

Вопрос 12

Полный неориентированный граф с числом вершин, равным , имеет … ребер

n(n-1)
1/2n(n-1)
n2(n-1)
n(n+1)

Вопрос 13

Полный неориентированный граф с числом вершин n=4 …

обладает эйлеровым циклом
не обладает эйлеровым циклом
может обладать эйлеровым циклом – это зависит от числа дуг

Вопрос 14

Полный неориентированный граф с числом вершин n=5 …

обладает эйлеровым циклом
не обладает эйлеровым циклом
может обладать эйлеровым циклом – это зависит от числа дуг
может обладать эйлеровым циклом – это зависит от количества вершин с нулевыми степенями

Вопрос 15

Граф … обладает эйлеровым циклом

Вопрос 16