В учебном пособии изложен ряд основных разделов теории графов и матроидов. Рассмотрены <a href="http://read.ru/id/564598">алгоритмы</a> дискретной оптимизации на сетях и графах, наиболее часто используемые программистами. Пособие предназначено для студентов и аспирантов, специализирующихся в области компьютерных наук и информационной безопасности, для практикующих программистов, для всех желающих изучить основы современной дискретной компьютерной математики.