В учебном пособии изложен ряд основных разделов теории графов и матроидов. Рассмотрены алгоритмы дискретной оптимизации на сетях и графах, наиболее часто используемые программистами.
Пособие предназначено для студентов и аспирантов, специализирующихся в области компьютерных наук и информационной безопасности, для практикующих программистов, для всех желающих изучить основы современной дискретной компьютерной математики. Это и многое другое вы найдете в книге Дискретная математика. Графы, матроиды, алгоритмы (М. О. Асанов, В. А. Баранский, В. В. Расин)