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

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

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