Lekcii i uprazhneniq po teorii konechnyh grafow

Dannaq kniga predstawlqet soboj uchebnoe posobie po teorii konechnyh grafow - razdelu diskretnoj matematiki, gde izuchaütsq swojstwa konechnyh mnozhestw s zadannymi otnosheniqmi mezhdu ih älementami. Teoriq grafow pozwolqet opisywat' i issledowat' mnogie tehnicheskie, äkonomicheskie, biologicheskie i social'nye sistemy. Uchebnoe posobie sostoit iz chetyreh glaw. V perwoj glawe wwodqtsq osnownye ponqtiq teorii grafow, wo wtoroj podrobno obsuzhdaütsq razlichnye widy neorientirowannyh grafow: derew'q, dwudol'nye, äjlerowy, gamil'tonowy, planarnye grafy, a takzhe rassmatriwaütsq zadachi raskraski grafow. Tret'q glawa poswqschena orientirowannym grafam, a w chetwertoj rassmotreny äxtremal'nye zadachi i nekotorye algoritmy na grafah. Kazhdaq iz glaw snabzhena spiskom zadach, dlq nekotoryh iz nih priwedeny resheniq, ukazaniq k resheniü ili otwety. Jeto posobie mozhet byt' polezno prepodawatelqm i studentam matematicheskih i tehnicheskih special'nostej, izuchaüschim teoriü grafow.