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