В учебном пособии изложен ряд основных разделов теории графов и матроидов. Рассмотрены алгоритмы дискретной оптимизации на сетях и графах, наиболее часто используемые программистами. Пособие предназначено для студентов и аспирантов, специализирующихся в области компьютерных наук и информационной безопасности, для практикующих программистов, для всех желающих изучить основы современной дискретной компьютерной математики.
V uchebnom posobii izlozhen rjad osnovnykh razdelov teorii grafov i matroidov. Rassmotreny algoritmy diskretnoj optimizatsii na setjakh i grafakh, naibolee chasto ispolzuemye programmistami. Posobie prednaznacheno dlja studentov i aspirantov, spetsializirujuschikhsja v oblasti kompjuternykh nauk i informatsionnoj bezopasnosti, dlja praktikujuschikh programmistov, dlja vsekh zhelajuschikh izuchit osnovy sovremennoj diskretnoj kompjuternoj matematiki.
