Основатель теории графов – Леонардо Эйлер (1707–1783 гг.), крупнейший математик XVIII века.  Эйлер работал в Санкт-Петербурге в 1725–1741 и в 1766–1783 годах. История теории графов хорошо описана в [16]. По теории графов рекомендуем книги [3, 5, 9, 14, 20].