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