Контрольна з дискретної математики за 2 курс НАУ

Задание:Задача 1 Які з наведених тверджень правильні, а які – ні: Відповіді обґрунтувати. Задача 2 Нехай . Побудувати такі підмножини множини , що . Задача 3 Нехай Побудувати множини: Задача 4 Побудувати на множинах та : А) нефункціональне відношення; Б) функціональне відношення. Задача 5 Скільки підмножин з парною кількістю елементів має множина ? Задача 6 На множині вершин побудувати: А) неорієнтований граф ; Б) зв’язний підграф графа ; В) кістяковий підграф графа ; Г) матрицю суміжностей графа . Задача 7 Скільки моделей має формула ? Відповідь обґрунтувати.

Литература:1. Васильев Ю. Л. И др. Дискретная математика и математические вопросы кибернетики. – М.: «Наука», 1974. – 311с. 2. Евстигнеев В. А., Касьянов В. Н. Теория графов (алгоритмы обработки деревьев). – Новосибирск: «Наука», 1994. – 360с. Капітонова Ю. В. та ін.. Основи дискретної математики. – К.: „Наукова думка”, 2002. – 580с