Асанов М.О., Баранский В.А., Расин В.В. Дискретная математика: графы, матроиды, алгоритмы

Ижевск: НИЦ «Регулярная и хаотическая динамика», 2001, 288 стр.
Изложен ряд основных разделов теории графов и матроидов. Рассмотрены алгоритмы дискретной оптимизации на сетях и графах, наиболее часто используемые программистами. Для студентов и аспирантов, специализирующихся в области компьютерных наук, для практикующих программистов, для всех желающих изучить основы современной дискретной компьютерной математики.Основные понятия теории графов.
Деревья.
Обходы графов.
Матроиды.
Планарность.
Раскраски.
Введение в алгоритмы.
Поиск в графе.
Задачи о минимальном остове.
Пути в сетях.
Зададача о максимальном потоке.
Паросочетания в двудольных графах.
Задача Коммивожера.