Дискретная математика: графы, матроиды, алгоритмы

Учебное пособие представляет собой фундаментальный курс по дискретной математике, ориентированный на студентов IT-специальностей. В книге изложены ключевые разделы теории графов и матроидов, составляющие теоретическую основу для анализа алгоритмов дискретной оптимизации.

Особое внимание уделяется алгоритмам, использующим «жадную» стратегию, понимание которой необходимо каждому специалисту в области компьютерных наук. Материал по теории графов включает обширное введение в теорию матроидов, что позволяет глубже понять природу и области применимости жадных алгоритмов.

В пособии рассмотрены алгоритмы дискретной оптимизации на сетях и графах, наиболее часто используемые программистами на практике. Авторы приводят лаконичные и изящные доказательства теорем, стремясь к максимальной прозрачности изложения.

Книга предназначена для студентов направлений подготовки «Информатика и вычислительная техника», «Информационные системы и технологии», «Прикладная информатика», «Программная инженерия». Также будет полезна аспирантам, специализирующимся в области компьютерных наук и информационной безопасности, практикующим программистам и всем, кто желает изучить основы современной дискретной компьютерной математики.