Дискретная математика – бесплатные ответы на тест Синергия

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

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

Матрица смежности для графа

1
2
3+

Полный неориентированный граф с числом вершин n=4 …
обладает эйлеровым циклом
не обладает эйлеровым циклом+
может обладать эйлеровым циклом - это зависит от числа дуг

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

1
2+
3
4

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

Пустое множество θ … подмножеством некоторого множества
будет собственным
будет несобственным+
не будет никаким
не всегда является

Количество «нулевых» значений таблицы истинности формулы XYZvXYZvXYZ составляет…

0
5+
3

Отношение «х - победитель у» является …
антирефлексивным
симметричным
транзитивным
антисимметричным+

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

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


Значение X, определяемое уравнением

1+
2
3

Высказывание «Если а - четное число, b - нечетное число, то их произведение делится на 2» в символической… форме имеет вид «…»

1
2
3+
4

Если выразите конъюнкцию АvВ через импликацию и отрицание, получим:

1+
2
3

Если заданы два нечетких отношения R1 и R2 :

, то результат операции пересечения равен

1
2
3
4+

Конечное множество, состоящее из n элементов, имеет …
1 несобственное подмножество+
2 несобственных подмножества
n несобственных подмножеств
n2 несобственных подмножеств

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

G1
G2
G3+
G4

Отношение |x-y|<1 , заданное на множестве действительных чисел, является отношением . толерантности порядка эквивалентности

  • отношением
  • толерантности
  • порядка
  • эквивалентности+

Решите уравнение

1
2
3
4+


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

6
3+
2
1

Если из высказывания S1 следует S2 и, наоборот, из S2 следует S1 , то высказывания
S1 и S2 … эквивалентными
являются+
не являются
могут являться, а могут и не являться

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

Если даны два высказывания - S1 («Если треугольники равны, то равны их
стороны») и S2 («Стороны треугольников равны тогда и только тогда, когда равны
треугольники»), - то можно утверждать, что …
из S1 следует S2
из S2 следует S1+
ни одно из высказываний не следует из другого

Если заданы два нечетких множества – А=1 |x1 +0,3 |x2 +0,1|хз И В = 0,7 |x1 +0 |x2 +0,5 |хз , то результат операции пересечения равен
1 AnB = l|x1 + 0.3|x2+0.1|х3
2 AnB =l|x1+0,3|х2+0,5|х3
3 AnB = 057|X1 + 0|х2 + 0.1|х3
4 AnB =0,7|x1 + 0|х2 + 0.5|х3
1
2
3+
4

Решите уравнение

1
2
3
4+

Решите уравнение

1
2+
3
4

Решите уравнение

1
2
3+
4

Логической функции f (0,0,0) = f(0,0,l) = f (1,0,0) = 1
соответствует формула алгебры высказываний

1
2
3+

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

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

Пусть А=1.В = 1. С = 1. К = (А —>В)лС л(А <->С) тогда

К=-1
К=1+
К=0

Пусть ... тогда …

Выражение S=(A→B)Λ(B→С)->(A→C)… высказыванием

является тождественно истинным+
является тождественно ложным
является переменным
не является

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

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

Выражение S = (ABvB)<->B ... высказыванием

  • является тождественно истинным
  • является тождественно ложным+
  • является переменным
  • не является

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

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

Количество «единичных» значений таблицы истинности формулы (Xv YvZXXv YvZXXv Y vZ)

0
5+
3

Граф … содержит эйлерову цепь, соединяющую две различные вершины

G1
G2
G3
G4+

Преобразовывая формулу S-AnBuCnBuA
1 (An(BuC)nB)uA
2 (AnB)u(Cn(BuA))
3 AH(BU(COB)UA)
4 (AnB)u(CnBM
, нужно производить операции в следующем порядке:

1
2
3
4+

Если заданы два нечетких отношения R1 и R2 :

то результат операции, дополнения R1 равен

1
2+
3

Если заданы два нечетких множества - A = 1| Xl +0,3 |x2+0,l|x3 и B = 0,7|Xl +0|х2
+0,5|x3 , то результат операции

1
2
3+
4

Высказывание «Произведение целых чисел а и b не делится на 2 в том и только в том случае, если а или b

1 С<->АлВ 2 C<->AvB 3 А АВ —> С 4 А лВ vC нечетное» в символической форме имеет вид

1
2+
3
4

Высказывание «Неверно, что первым пришел Петр или Павел» может быть интерпретировано как сложное
1 AvBl
2 AvB
3 АлВ
4 АлВ
высказывание и записано формулой «…»

1
2+
3
4

Полный неориентированный граф с числом вершин п = 5 …
обладает эйлеровым циклом+
не обладает эйлеровым циклом
может обладать эйлеровым циклом - это зависит от числа дуг
может обладать эйлеровым циклом - это зависит от количества вершин с нулевыми
степенями

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

Можем решить этот и любой другой тест Синергия. Для заказ необходимо обратиться к менеджеру. Все контакты указаны на сайте, можете выбрать любой удобный.

Другие тесты Синергии:

Ещё