Тарасевич Ю.Ю. Элементы дискретной математики для программистов

Электронное уч. пос. — Астрахань: Астраханский государственный педагогический университет, 2002. — 76 с.Теория графов. Комбинаторика. Алгоритмы и программы. Применение пакета Maple.Теория графов:
Осн. определения и обозначения.
Части графов.
Теоремы Понтрягина-Куратовского и Эйлера.
Эйлеровы и гамильтоновы графы.
Рёберные и дуальные графы.
Применение пакета Maple для решения задач теории графов.
Комбинаторика:
Основные определения.
Матрица перестановок.
Рекуррентные соотношения.
Производящие функции.
Числа Фибоначчи.
Числа Каталана.
Неоднородные рекуррентные соотношения.
Применение пакета Maple для решения комбинаторных задач.Алгоритмы и программы:
Алгоритмы обхода двоичного дерева.
Задача о коммивояжере.
Алгоритм Хошена-Копельмана.
Алгоритм поиска в глубину.
Алгоритм поиска в ширину.