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