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

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

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

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

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

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

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

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

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

10. Пусть 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). Изобразите это отношение графически и определите, является ли оно функцией.