$$$ 129
Пусть Х и Y - два множества, |X|=3, |Y|=5. Сколько существует инъективных отображений X®Y?
E) 60
$$$ 130
Пусть Х и Y - два множества, |X|=3, |Y|=5. Сколько существует функциональных отображений X®Y?
B) 125
$$$ 131
На множестве А= {1, 2, 3, 4} задано бинарное отношение {(1,3), (1,4), (3, 1), (4, 1), (2,3)}. Является ли оно 1)рефлексивным, 2)антирефлексивным, 3)симметричным, 4)антисимметричным, 5)транзитивным?
A) 1) нет 2) да 3) нет 4) нет 5) нет
$$$ 132
Функции f(x1, …,xn) и g(x1,…,xn) называются двойственными друг другу, если для всех наборов значений переменных выполняется равенство
D) f(x1, …, xn) = 
$$$ 133
Дуга транспортной сети называется насыщенной, если
B) поток на ней равен пропускной способности
$$$ 134
Какой граф называется гамильтоновым?
C) содержащий простой цикл, проходящий через все вершины графа
$$$135
Граф называется ориентированным, если
B) он содержит только дуги
$$$ 136
Вершины графа называются смежными, если
B ) они соединены ребром или дугой
$$$ 137
Диаметр графа - это
C) самое большое расстояние в графе
$$$ 138
Цикломатическое число графа показывает
D) количество независимых циклов графа
$$$ 139
Хроматическое число графа показывает
A) минимальное число красок, необходимое для правильной раскраски графа
$$$ 140
Радиус графа - это
E) максимальное удаление от центра
$$$ 141
Сколькими способами можно раскрасить квадрат, разделенный на четыре части, если имеется пять различных красок и не допускается раскрашивание разных частей в один цвет?
E) 120
$$$ 142
Логическая функция f(x,y) задана своими значениями на последовательности наборов значений аргументов (0,0), (0,1), (1,0), (1,1): f = (0 0 1 1). Найдите ее совершенную дизъюнктивную нормальную форму (СДНФ).
D) х& V х&y
$$$ 143
Укажите эквивалентные формулы:
1) 
2) 
3) 
A) 2, 3
$$$ 144
Какая из приведенных систем логических функций является функционально полной?
D) {x&y, x 
y, 1}
$$$ 145
Совершенная дизъюнктивная нормальная форма (СДНФ) логической функции f(x,y)= x ~ y имеет вид
A) x &y V 
& 
$$$ 146
Пусть Х- множество, |X|=5. Сколько существует инъективных отображений этого множества в себя?
B) 120
$$$ 147
В матрице указаны веса ребер связного неориентированного четырехвершинного графа. Найдите вес минимального остовного дерева.
¥ 5 7 6
5 ¥ 2 4
7 2 ¥ 3
6 4 3 ¥
B) 10
$$$ 148
Найдите цикломатическое число графа, заданного множеством вершин X={1, 2, 3, 4, 5} и отношением на этом множестве: 5≤| x+y | ≤8.
C) 3
$$$ 149
Пусть Х - множество, |X|=6. Сколькими способами можно разбить это множество на 3 подмножества таких, что первое из них содержит 3 элемента, второе - 2 элемента, третье - 1 элемент?
D) 60
$$$ 150
Какой граф называется неориентированным?
C) граф, содержащий только ребра
$$$ 151
Какое из перечисленных множеств не является счетным?
