Мальцев Ю.Н., Петров Е.П. Введение в дискретную математику

Барнаул: Изд-во Алт. ун-та, 1997. — 135 с.Цель данного пособия - изложить студентам математического факультета основные разделы дискретной математики в соответствии с новой программой. В пособии приведено большое количество примеров и задач, многие из которых снабжены указаниями к решению.Элементы комбинаторики
Перестановки, сочетания, полиномиальная теорема
Рекуррентные соотношения и производящие функции
Формула включения и исключения
Теорема Холла (о представителях)
Некоторые комбинаторные задачи на плоскости
Элементы теории графов
Основные понятия теории графов и способы представления графов
Теорема Лэйлера о плоских графах
Оценка числа графов
Эйлеровы и гамильтоновы графы
Деревья
Экстремальные задачи: алгоритм Краскаля
Задача о четырех красках
Теорема о целочисленности Потоки в сетях
Теорема о максимальном потоке и минимальном разрезе
Элементы теории кодирования
Основные определения Примеры кодов
Примеры кодов, исправляюгцих огаибки (код Хэмминга)
Фактор-кольца коммутативных колец
Существование и строение конечных полей
Примеры кодов, исправляющих ошибки (код Боуза-Чоудхури-Хоквингема)
Однозначно декодируемые коды Неравенство Крафта Коды Фано и Хафмена
Линейные коды
Циклические коды
Код Боуза-Чоудхури-Хоквингема
Литература