Я уже писал о теории графов в уроке Математика для чайников. Глава 15. Теория графов. Введение. | Александр Шуравин. | Дзен (dzen.ru) В этой главе описано математическое определение графа и рассказано о некоторых алгоритмах на графах. Кажется, что все просто. Но на самом деле, если вы решите углубиться в эту науку и откроете какой-нибудь учебник, то просто утоните в обилии различных терминов, определений и теорем. Эта глава признана быть неким гидом, позволяющим ориентироваться в терминологии теории графов и лучше понять эту важную науку...

Содержание История происхождения графов Среди жителей Кёнигсберга (нынешний Калиниград) была распространена такая загадка: как пройти по всем городским мостам через реку, не проходя ни по одному из них дважды. Многие пытались решить эту задачу как теоретически, так и практически, во время прогулок. Впрочем, доказать или опровергнуть возможность существования такого маршрута никто не мог. Решил задачку Леонард Эйлер, сформулировав ряд правил и доказав, что пройти по мостам, не повторяясь, невозможно...