Kniga predstavlyaet soboy uchebnik po diskretnoy matematike, prednaznachennyy studentam i prepodavatelyam tekhnicheskikh spetsial"nostey vuzov. V ney izlagayutsya osnovy teorii mnozhestv, kombinatoriki, teorii logicheskikh funktsiy, ischisleniya vyskazyvaniy, ischisleniya predikatov, teorii grafov. V razdele, posvyashchennom teorii grafov, dostatochno mnogo mesta udeleno algoritmam optimizatsii na grafakh: algoritmam poiska kratchayshikh putey, postroeniya minimal"nogo ostovnogo dereva, otyskaniya gamil"tonova tsikla minimal"noy dliny, poiska tsentrov i median. Izlozhenie teoreticheskogo materiala soprovozhdaetsya mnogochislennymi primerami resheniya zadach. Dlya usvoeniya pochti vsey izlagaemoy zdes" teorii dostatochno vladet" kursom matematiki v ob"eme sredney shkoly.