Lektsii I Uprazhneniya Po Teorii Konechnykh Grafov

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.