1. Как называется граф, в котором каждая пара вершин соединена ровно одним ребром?

2. Пусть A = {1, 2, 3, 4} и B = {a, b, c}. Определите бинарное отношение R из A в B, такое, что (x, y) ∈ R тогда и только тогда, когда x ≤ y (где числа 1, 2, 3, 4 упорядочены как 1 < 2 < 3 < 4, и a, b, c – как a < b < c). Изобразите это отношение графически и определите, является ли оно функцией.

3. Какое из следующих определений лучше всего описывает двудольный граф?

4. В группе из 10 студентов нужно выбрать 3-х для участия в олимпиаде. Если в группе 4 отличника, какова вероятность того, что среди выбранных студентов окажутся ровно два отличника?

5. Что в логике называется конъюнкцией?

6. Какой минимальный объем вершин должен иметь простой неориентированный граф, содержащий 15 ребер?

7. Как называется функция, которая принимает только два значения: 0 и 1?

8. Как называется процесс определения элементов последовательности, в котором каждый следующий элемент вычисляется на основании одного или нескольких предыдущих?

9. Как называется метод, который позволяет находить количество элементов объединения нескольких множеств, учитывая пересечения этих множеств?

10. Какой из следующих логических законов представлен выражением: A ∧ (A ∨ B) = A?