Леонард Эйлер - родоначальник теории графов 1736 год знаменуется началом теории графов, когда Леонард Эйлер решил «задачу о кенигсбергских мостах», в которой спрашивалось, как можно пройти по всем семи мостам центра старого Кёнигсберга, не проходя ни по одному из них дважды. Эйлер нашел математическое доказательство того, что, начав с некоторой точки, невозможно пройти весь путь и вернуться в исходную точку, пройдя по всем мостам только один раз. Впоследствии эта задача стала классической в теории графов. Основной предмет теории графов - граф — множество точек (вершин, узлов), которые соединяются множеством линий (рёбер, дуг). Теория графов повлияла на формирование сетевого анализа и сейчас используется для изучения сетей. Визуализация сети происходит в виде графа, которая представляет собой процедуру указания координат его вершин и изображения ребер графа в виде отрезков между вершинами. #кто_есть_кто_в_sna