Бесплатные ответы на тест Синергия Дискретная математика. Если вы по какой то причине не можете самостоятельно сдать этот или любой другой тест, то мы готовы Вам в этом помочь, для решения теста необходимо обратиться к нашим менеджерам. Все контакты указаны на сайте. Так же можете посетить наш магазин готовых ответов на тесты.
Если на множестве всех треугольников на плоскости рассматривается отношение
подобия, то данное отношение является отношением …
- толерантности
- порядка
- эквивалентности+
Матрица смежности для графа
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+
ни одно из высказываний не следует из другого
Какое из утверждений верно относительно
логической операции «И»?
Ложь и ложь равны истине.
Истина и истина равны истине.
Истина и ложь равны лжи.
Ложь и истина равны лжи+
Какое из утверждений верно для функции инъекции?
Она всегда принимает одно и то же значение.
Она всегда возрастает.
У нее нет обратной функции.
Она различным элементам области определения ставит в соответствие различные элементы области значений.+
Какое из утверждений верно для функции инъекции?
Каждому элементу области значения соответствует не более одного элемента области определения.
Каждому элементу области определения соответствует не более одного элемента области значения.
Существует элемент области значения, который не имеет соответствия в области определения.
Каждому элементу области определения соответствует не более одного элемента области значения.+
Какое из утверждений верно для бинарного отношения R на множестве A?
Это подмножество A х A.
Это подмножество A.
Это подмножество пар элементов из A.
Это подмножество A x A, где x — декартово произведение множеств.+
Какое количество бит требуется для представления8 уникальных символов в кодировке?
2 бита
3 бита+
4 бита
8 бит
Какое определение соответствует множеству, в котором каждый элемент уникален, и порядок элементов не имеет значения?
Мультимножество.
Подмножество.
Множество.+
Подгруппа.
Как называется операция, обратная операции возведения в степень?
Умножение
Извлечение корня
Логарифмирование+
Сложение
Как называется граф, в котором каждая вершина соединена с каждой другой вершиной?
Дерево
Циклический граф
Полный граф+
Ориентированный граф
Какой из следующих языков не является формальным языком?
Язык программирования C
Язык XML
Язык регулярных выражений
Естественный язык+
Какой из следующих языков является контекстно-свободным?
Регулярные выражения
Ассемблер
Язык программирования C+
Машина Тьюринга
Какое из следующих утверждений является определением математического множества?
Совокупность различных объектов
Группа чисел
Сложение чисел
Каково минимальное количество цветов, необходимое для правильной раскраски любой карты без двух смежных стран одного цвета?
2 цвета
4 цвета+
5 цветов
6 цветов
Какое из следующих утверждений является определением бинарного отношения?
Отношение, которое задает связь между элементами двух множеств.+
Отношение, в котором каждому элементу присваивается уникальное число.
Отношение, в котором каждый элемент множества связан сам с собой.
Отношение, в котором каждый элемент имеет только один элемент-предшественник.
Какова сумма углов внутри любого выпуклого n-угольника?
180 градусов
360 градусов
(n-2) * 180 градусов+
90 градусов
Что такое булева алгебра?
Ветвь математики, изучающая свойства элементарных чисел.
Область математики, изучающая свойства пространства и формы.
Математическая теория, описывающая операции над элементамимножества {0, 1}.
Математическая структура, изучающая логические операции и отношения.+
Что такое булева алгебра?
Ветвь математики, изучающая полиномы.
Теория множеств и отношений.
Алгоритмы сортировки и поиска.
Алгебра, основанная на булевых значениях и операциях.+
Что такое функция в терминах дискретной математики?
Любое отношение между элементами двух множеств.
Математическое выражение, связывающее две переменные.
Графическое представление отношения между двумя переменными.
Каждому элементу одного множества сопоставлен ровно один элемент другого множества.+
Каково минимальное количество ребер в связном графе с n вершинами?
n-1
n
n-1, при n > 1+
n+1
Если заданы два нечетких множества – А=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)… высказыванием
является тождественно истинным+
является тождественно ложным
является переменным
не является
Как называется операция, обратная операции конкатенации строк?
Деление строк
Разделение строк+
Умножение строк
Объединение строк
Как называется операция над множествами, результатом которой является множество, содержащее все элементы из исходных множеств?
Объединение+
Какова формула числа перестановок из nэлементов?
n!
n! = n * (n-1) * (n-2) * … * 1+
n^2
n^n
Какова формула для числа сочетаний C(n, k) в комбинаторике?
...
Что такое логическое следствие в теории логики?
Любое логическое утверждение.
Отрицание логического высказывания.
Если из истинности одного утверждения следует истинность другого, то говорят, что второе является логическим следствием первого.+
Совокупность логических операций.
Какова формула Эйлера для графа?
V — E + F = 2
V + E = F + 2
V — E + F = 1+
V + E — F = 2
Что такое декартово произведение двух множеств Aи B?
Сумма элементов множеств A и B
Результат перестановки элементов множеств A и B
Совокупность элементов, общих для множеств A и B
Что такое граф в теории графов?
Система уравнений
Совокупность вершин и рёбер+
Множество чисел
Группа матриц
Что такое биекция в теории множеств?
Отображение, при котором каждому элементу из множества A соответствуете более одного элемента из множества B
Случайное преобразование элементов множества
Взаимно однозначное отображение между множествами A и B+
Что такое комбинаторика?
Область математики, изучающая функции и их свойства.
Геометрическая теория, описывающая пространственные формы.
Отрасль математики, занимающаяся подсчетом и комбинированием объектов.+
Математическая дисциплина, изучающая свойства чисел.
Что такое дерево в терминах теории графов?
Граф, в котором каждое ребро направлено.
Связный граф без циклов.
Граф, представляющий собой единую связную компоненту.
Связный ациклический граф.+
Что такое алгоритм?
Математическое уравнение, описывающее изменение переменных.
Графическое представление функции.
Случайная последовательность чисел.
Последовательность шагов, представляющая собой решение определённой задачи или проблемы.+
Что такое гамильтонов путь в графе?
Путь, проходящий через все ребра графа.
Путь, проходящий через все вершины графа.
Путь, проходящий через каждую вершину графа ровно один раз.+
Путь, проходящий через две вершины графа.
Какова формула для вычисления числа сочетаний изn элементов по k?
n! / (n — k)!
n! / (k! * (n — k)!)+
n^k
k^n
Что такое логическое умножение (логическая конъюнкция)?
Операция, результатом которой является истинное значение только втом случае, если оба входных значения истинны+
Операция, результатом которой является истинное значение, если хотя быодно из входных значений истинно
Операция, результатом которой всегда является истинное значение
Операция, результатом которой является истинное значение только в том случае, если оба входных значения ложны
Отображение, при котором одному элементу из множества A может соответствовать несколько элементов из множества B
Если А - множество всех книг во всех библиотеках России, а В - множество всех книг в библиотеке МГУ по различным отделам науки и искусства, тогда А\В есть множество …
- всех книг в библиотеках России без книг по различным отделам науки и искусства в МГУ+
- книг по искусству в библиотеке МГУ
- всех книг в российских библиотеках
- книг в библиотеке МГУ по искусству и науке, кроме математических
Выражение S = (ABvB)<->B ... высказыванием
- является тождественно истинным
- является тождественно ложным+
- является переменным
- не является
Если отношение А на множестве М рефлексивно, симметрично и транзитивно, то разбить множество М на непересекающиеся классы …
- можно+
- нельзя
- можно, но не всегда
- можно только в том случае, если А - отношение порядка
Какое утверждение является тождественно истинным
A AND (NOT A) = 0
A OR (NOT A) = 1+
A XOR (NOT A) = 1
A NOR (NOT A) = 0
Какое утверждение верно для теоремы Куратовского в теории графов?
Граф является деревом.
Граф является связным.
Граф содержит цикл.
Граф является планарным тогда и только тогда, когда он не содержит подграф, гомеоморфный полному графу K₅ или домино.+
Какое утверждение верно для формулы в исчислении высказываний?
Она всегда истинна.
Она всегда ложна.
Она может быть истинной или ложной в зависимости от значений переменных.
Она всегда имеет однозначное значение истинности.+
Какое утверждение верно для теоремы о рукопожатиях?
Сумма степеней всех вершин графа равна числу ребер.
Сумма степеней всех вершин графа равна удвоенному числу ребер.
Сумма степеней всех вершин графа равна половине числа ребер.
Сумма степеней всех вершин графа равна удвоенному числу ребер.+
Что такое комбинаторика?
Область математики, изучающая непрерывные функции.
Область математики, изучающая дифференциальные уравнения.
Область математики, изучающая задачи подсчета и сочетания элементов.+
Область математики, изучающая геометрические преобразования.
Что такое матрица смежности в теории графов?
Матрица, представляющая значения элементов множества.
Матрица, представляющая количество элементов в множестве.
Матрица, отражающая связи между вершинами графа.+
Матрица, представляющая координаты вершин графа.
Количество «единичных» значений таблицы истинности формулы (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 на непересекающиеся классы…
можно+
нельзя
можно, но не всегда
можно только в том случае, если А - отношение порядка
Другие тесты Синергии: