Дискретная математика Стр. 2 из 19 Дискретная математика Если на множестве всех треугольников на плоскости рассматривается отношение подобия, то данное отношение является отношением … толерантности порядка эквивалентности+ Матрица смежности для графа 1 2 3+ 0 Полный неориентированный граф с числом вершин n=4 … обладает эйлеровым циклом не обладает эйлеровым циклом+ может обладать эйлеровым циклом - это зависит от числа дуг 18.12.2022, 11:58 Стр. 3 из 19 Полный неориентированный граф с числом вершин, равным n, имеет …ребер 1 2+ 3 4 Если на множестве М задано отношение А «х знаком с у», тогда на основе данного соотношения нельзя разбить множество М на непересекающиеся классы, потому что отношение А … нерефлексивно несимметрично нетранзитивно+ не антирефлексивно Пустое множество θ … подмножеством некоторого множества будет собственным будет несобственным+ не будет никаким не всегда является Количество «нулевых» значений таблицы истинности формулы XYZvXYZvXYZ составляет… 0 0 5+ 18.12.2022, 11:58 Стр. 4 из 19 3 Отношение «х - победитель у» является … антирефлексивным симметричным транзитивным антисимметричным+ Если на множестве М задано отношение А «х знаком с у» , тогда на основе данного соотношения нельзя разбить множество М на непересекающиеся классы, потому чт о отношение А … нерефлексивно несимметрично нетранзитивно+ не антирефлексивно Бинарное отношение, заданное на множеств е натуральных чисел соотношением X = Y(mod3) (остатки отделения на 3 равны), являетс я отношением … толерантност и порядка эквивалентности+ Значение X, определяемое уравнением 1+ 2 3 0 Высказывание «Если а - четное число, b - нечетное число, то их произведение делится на 2» в символической… форме имеет вид «…» 18.12.2022, 11:58 Стр. 5 из 19 1 2 3+ 4 Если выразите конъюнкцию АvВ через импликацию и отрицание, получим: 1+ 2 3 Если заданы два нечетких отношения R1 и R2 : , то результат операции пересечения равен 0 18.12.2022, 11:58 Стр. 6 из 19 1 2 3 4+ Конечное множество, состоящее из n элементов, имеет … 1 несобственное подмножество+ 2 несобственных подмножества n несобственных подмножеств n2 несобственных подмножеств Граф … обладает эйлеровым циклом 0 18.12.2022, 11:58 Стр. 7 из 19 G1 G2 G3+ G4 Отношение |x-y|<1 , заданное на множестве действительных чисел, является отношением . толерантности порядка эквивалентности отношением . толерантности порядка эквивалентности+ Решите уравнение 0 18.12.2022, 11:58 Стр. 8 из 19 1 2 3 4+ Хроматическое число графа равно 6 3+ 2 1 Если из высказывания S1 следует S2 и, наоборот, из S2 следует S1 , то высказывания S1 и S2 … эквивалентными являются+ не являются могут являться, а могут и не являться Дистрибутивные законы булевой алгебры и алгебры действительных чисел … совпадают+ не совпадают совпадают в частном случае 0 Если даны два высказывания - S1 («Если треугольники 18.12.2022, 11:58 Стр. 9 из 19 равны, то равны их стороны») и 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+ Решите уравнение 0 18.12.2022, 11:58 Стр. 10 из 19 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. К = (А —>В)лС л(А <->С) тогда 0 К=-1 К=1+ К=0 18.12.2022, 11:58 Стр. 11 из 19 Пусть ... тогда … Выражение S=(A→B)Λ(B→С)->(A→C)… высказыванием является тождественно истинным+ является тождественно ложным является переменным не является Если А - множество всех книг во всех библиотеках России, а В - множество всех книг в библиотеке МГУ по различным отделам науки и искусства, тогда А\В есть множество … всех книг в библиотеках России без книг по различным отделам науки и искусства в МГУ+ книг по искусству в библиотеке МГУ всех книг в российских библиотеках книг в библиотеке МГУ по искусству и науке, кроме математических Выражение S = (ABvB)<->B ... высказыванием является тождественно истинным является тождественно ложным+ является переменным не является Если отношение А на множестве М рефлексивно, симметрично и транзитивно, то разбить множество М на непересекающиеся классы … можно+ нельзя можно, но не всегда можно только в том случае, если А - отношение порядка 0 Количество «единичных» значений таблицы истинности формулы 18.12.2022, 11:58 Стр. 12 из 19 (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 , нужно производить операции в следующем порядке: 0 18.12.2022, 11:58 Стр. 13 из 19 1 2 3 4+ Если заданы два нечетких отношения R1 и R2 : то результат операции, дополнения R1 равен 0 1 2+ 3 18.12.2022, 11:58 Стр. 14 из 19 Если заданы два нечетких множества - 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 АлВ высказывание и записано формулой «…» 0 18.12.2022, 11:58 Стр. 15 из 19 1 2+ 3 4 Полный неориентированный граф с числом вершин п = 5 … обладает эйлеровым циклом+ не обладает эйлеровым циклом может обладать эйлеровым циклом - это зависит от числа дуг может обладать эйлеровым циклом - это зависит от количества вершин с нулевыми степенями Если отношение А на множестве M рефлексивно, симметрично и транзитивно, то разбить множество M на непересекающиеся классы… можно+ нельзя можно, но не всегда можно только в том случае, если А - отношение порядка Можем решить этот и любой другой тест Синергия. Для заказ необходимо обратиться к менеджеру. Все контакты указаны на сайте, можете выбрать любой удобный 0 18.12.2022, 11:58 Стр. 16 из 19 18.12.2022, 11:58 Стр. 17 из 19 0 18.12.2022, 11:58
