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

Аннотация

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