Лекции по дискретной математике

Автор не известен. Курс содержит 17 лекций.
Множини. Операції над множинами та їхні властивості.
Декартовий добуток. Відношення. Відображення иножин.
Бінарні відношення. Відношення еквівалентності. Відношення порядку.
Алгебра висловлювань. Операції над висловлюваннями та їхні властивості.
Алгебри. Структури. Булева алгебра. Ізоморфізм алгебр.
Нормальна форма представлення елементів булевої алгебри. Мінімізація представлення.
Приклади застосувань методу Квайна. Розклад Шеннона. Булеві функції двох змінних.
Повнота систем функцій. Базис. Алгебра Жегалкіна.
Синтез логічних схем.
Графи. Матричне представлення графів. Дії над графами.
Маршрути, ланцюги, цикли. Зв’язність. Метрика.
Ейлерові та гамільтонові графи. Цикломатика графів.
Дерева. Властивості дерев.
Планарність графів. Розфарбування графів.
Орієнтовані графи.
Основні поняття комбінаторики. Метод математичної індукції.
Елементи теорії алгоритмів.