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

Сборник предназначен для студентов университетов и технических вузов, обучающихся по специальностям «Математика», «Прикладная математика» и «Информатика».