Відношення на множинах Типи відношень. Властивості відношень. Відношення еквівалентності. Його матриця та граф. Відношення порядку. Контрольна робота

РОЗДІЛ 1. ЛОГІКА ВИСЛОВЛЕНЬ Висловлення та операції над ними. Рівносильні висловлення

РОЗДІЛ 2. ОСНОВИ ТЕОРІЇ МНОЖИН Множини та операції над ними.

Потужність множини. Ізоморфізм множин.

РОЗДІЛ 3. ВІДНОШЕННЯ НА МНОЖИНАХ Бінарні відповідності та їх типи

Відношення на множинах

РОЗДІЛ 4. КОМБІНАТОРИКА Основні поняття та формули комбінаторики

Комбінаторні тотожності Біном Ньютона. Трикутник Паскаля. Розміщення, перестановки та комбінації з повтореннями

Рекурентні співвідношення.

РОЗДІЛ 5. ЕЛЕМЕНТИ ТЕОРІЇ ГРАФІВ Основні поняття теорії графів

Задання графів та операції над ними. Зв’язність

Пошук оптимальних маршрутів у графі. Ейлерові цикли та ланцюги

Дерева. Ліс. Кістяк зв’язного графа.

РОЗДІЛ 1. ЛОГІКА ВИСЛОВЛЕНЬ Висловлення та операції над ними

Рівносильні висловлення . Властивості логічних операцій. Основні закони логіки

РОЗДІЛ 2. ОСНОВИ ТЕОРІЇ МНОЖИН Множини Операції над множинами. Булеан множини.

Властивості операцій над множинами. Принцип двоїстості. Самостійна робота

РОЗДІЛ 3. ВІДНОШЕННЯ НА МНОЖИНАХ Відповідності між множинами

Відношення на множинах Типи відношень. Властивості відношень. Відношення еквівалентності. Його матриця та граф. Відношення порядку. Контрольна робота

РОЗДІЛ 4. КОМБІНАТОРИКА Розміщення, перестановки, комбінації без повторень і з повтореннями.

Біном Ньютона. Поліноміальна теорема.

Рекурентні співвідношення Метод рекурентних співвідношень. Розв’язання рекурентних співвідношень k-ого порядку. Контрольна робота

РОЗДІЛ 5. ЕЛЕМЕНТИ ТЕОРІЇ ГРАФІВ Основні поняття теорії графів. Різновиди графів. Матричне задання графів. Ізоморфізм графів. Частини графа і підграфи. Операції над графами

Зв’язність. Ейлерові цикли та ланцюги

Пошук оптимальних маршрутів у графі. Дерева. Ліс