Шаранхаев И.К. Элементы дискретной математики

Учебное пособие. — Улан-Удэ: Бурятский государственный университет, 2006. — 63 с.Учебное пособие написано на основе курса лекций по дискретной математике, читаемого студентам Института математики и информатики БГУ. В нем рассмотрены такие разделы дискретной математики как комбинаторика, булевы функции, графы.
Предназначено для студентов, аспирантов и преподавателей математических специальностей вузов.Введение.
Элементы комбинаторики.
Размещения, перестановки, сочетания.
Комбинаторные тождества.
Производящие функции. Принцип включения и исключения.
Введение в теорию булевых функций.
Определение и формы представления булевых функций.
Представление булевых функций термами.
Разложение булевых функций по переменным. Совершенные нормальные формы. Папином Жегалкина.
Некоторые замкнутые множества булевых функций.
Критерий полноты множества булевых функций.
Представление о функциях к-значной логики.
Основы теории графов.
Основные понятия и способы задания графов.
Планарные графы.
Сети. Потоки в сетях.
Деревья.
Эйлеровы и гамильтоновы графы.
Литература.