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