"Настоящий сборник задач представляет собой пособие для практических занятий и самообразования по курсу Теория графов. Он составлен в соответствии с учебником В.А. Емеличева, О.И. Мельникова, В.И. Сарванова и Р.И. Тышкевич Лекции по теории графов (М., URSS), которому была присуждена Государственная премия Республики Беларусь. В него включено свыше 1000 задач различной степени трудности, посвященных основным вопросам этой теории. Ко всем задачам даются ответы, решения или указания к решению. В каждом параграфе приводятся необходимые краткие теоретические сведения. Сборник предназначен для студентов университетов и технических вузов, обучающихся по специальностям Математика, Прикладная математика и Информатика."