Первая статья, посвященная вопросу теории графов - это знаменитая работа Леонарда Эйлера из 1736-го года о задаче Кёнигсбергских мостов. Первая книга о теории графов - это монография „Theorie der endlichen und unendlichen Gra-phen" венгерского математика Денеса Кенига, изданная в Лейпциге в 1936-ом году. Эта основоположительная работа в большой мере способствовала развитию теории, которая сегодня, в век информатики, представляет большой интерес для прикладных и для „чистых" математиков.