Настоящий сборник задач представляет собой пособие для практических занятий и самообразования по курсу "Теория графов". Он составлен в соответствии с учебником В.А.Емеличева, О.И.Мельникова, В.И.Сарванова и Р.И.Тышкевич "Лекции по теории графов" (М., URSS), которому была присуждена Государственная премия Республики Беларусь. В него включено свыше 1000 задач различной степени трудности, посвященных основным вопросам этой теории. Ко всем задачам даются ответы, решения или указания к решению. В каждом параграфе приводятся необходимые краткие теоретические сведения. Сборник предназначен для студентов университетов и технических вузов, обучающихся по специальностям "Математика", "Прикладная математика" и "Информатика".
Nastojaschij sbornik zadach predstavljaet soboj posobie dlja prakticheskikh zanjatij i samoobrazovanija po kursu "Teorija grafov". On sostavlen v sootvetstvii s uchebnikom V.A.Emelicheva, O.I.Melnikova, V.I.Sarvanova i R.I.Tyshkevich "Lektsii po teorii grafov" (M., URSS), kotoromu byla prisuzhdena Gosudarstvennaja premija Respubliki Belarus. V nego vkljucheno svyshe 1000 zadach razlichnoj stepeni trudnosti, posvjaschennykh osnovnym voprosam etoj teorii. Ko vsem zadacham dajutsja otvety, reshenija ili ukazanija k resheniju. V kazhdom paragrafe privodjatsja neobkhodimye kratkie teoreticheskie svedenija. Sbornik prednaznachen dlja studentov universitetov i tekhnicheskikh vuzov, obuchajuschikhsja po spetsialnostjam "Matematika", "Prikladnaja matematika" i "Informatika".
