Dannaya kniga predstavlyaet soboy uchebnoe posobie po teorii konechnykh grafov - razdelu diskretnoy matematiki, gde izuchayutsya svoystva konechnykh mnozhestv s zadannymi otnosheniyami mezhdu ikh elementami. Teoriya grafov pozvolyaet opisyvat" i issledovat" mnogie tekhnicheskie, ekonomicheskie, biologicheskie i sotsial"nye sistemy. Uchebnoe posobie sostoit iz chetyrekh glav. V pervoy glave vvodyatsya osnovnye ponyatiya teorii grafov, vo vtoroy podrobno obsuzhdayutsya razlichnye vidy neorientirovannykh grafov: derev"ya, dvudol"nye, eylerovy, gamil"tonovy, planarnye grafy, a takzhe rassmatrivayutsya zadachi raskraski grafov. Tret"ya glava posvyashchena orientirovannym grafam, a v chetvertoy rassmotreny ekstremal"nye zadachi i nekotorye algoritmy na grafakh. Kazhdaya iz glav snabzhena spiskom zadach, dlya nekotorykh iz nikh privedeny resheniya, ukazaniya k resheniyu ili otvety. Eto posobie mozhet byt" polezno prepodavatelyam i studentam matematicheskikh i tekhnicheskikh spetsial"nostey, izuchayushchim teoriyu grafov.