Uchebnoe posobie prednaznacheno dlya studentov tehnicheskih napravlenij. V rabote izlagajutsya osnovy, bazovye metody i algoritmy teorii grafov. Zatronutye v posobii voprosy aktual'ny dlya podgotovki matematikov, inzhenerov, programmistov i drugih specialistov. Potrebnost' v znaniyah jetoj oblasti matematiki ob#yasnyaetsya shirokim krugom primeneniya: jelektronika i informatika, voprosy optimizacii i prinyatiya resheniya. Cel'ju dannogo posobiya yavlyaetsya formirovanie nachal'nogo urovnya matematicheskoj kul'tury specialista, dostatochnogo dlya ispol'zovaniya matematiki v professional'noj sfere i dlya samoobrazovaniya v oblasti matematicheskih metodov.