Дискретная математика ответы (90/100) Тест Синергия и Открытый институт(МОИ) (Решение → 1242)

30 ответов по теме Дискретная математика.

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

1

2

3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1

2

3

4

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

Если заданы два нечетких отношения R1 и R2 :, то результат операции пересечения равен

1

2

3

4

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

1 несобственное подмножество

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

n несобственных подмножеств

n2 несобственных подмножеств

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

G1

G2

G3

G4

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

толерантности

порядка

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

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

6

3

2

1

Если из высказывания S1 следует S2 и, наоборот, из S2 следует S1 , то высказывания S1 и S2 ... эквивалентными

являются

не являются

могут являться, а могут и не являться

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

совпадают

не совпадают

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

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

из S1 следует S2

из S2 следует S1

ни одно из высказываний не следует из другого

Если заданы два нечетких множества – А=1 |x1 +0,3 |x₂ +0,1|хз И В = 0,7 |x1 +0 |x₂ +0,5 |хз , то результат операции

пересечения равен

Логической функции f (0,0,0) = f(0,0,l) = f (1,0,0) = 1

соответствует формула алгебры высказываний

1

2

3

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

К=-1

К=1

К=0

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

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

книг по искусству в библиотеке МГУ

всех книг в российских библиотеках

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

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

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

является тождественно ложным

является переменным

не является

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

можно

нельзя

можно, но не всегда

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

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

(Xv YvZXXv YvZXXv Y vZ)

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

G1

G2

G3

G4

Преобразовывая формулу S-AnBuCnBuA , нужно производить операции в следующем порядке:

1

2

3

4

Если заданы два нечетких отношения R1 и R2 : то результат операции, дополнения R1 равен

1

2

3

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

1

2

3

4

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

1

2

3

4

Высказывание «Неверно, что первым пришел Петр или Павел» может быть интерпретировано как сложное высказывание и записано формулой «...»

1

2

3

4