Основные понятия теории графов
Основоположником теории графов считается Леонард Эйлер, который доказал невозможность маршрута прохождения всех четырех частей суши в задаче о кенигсбергских мостах (1736) Из истории теории графов Граф G=(V,E) состоит из двух множеств: конечного множества элементов, называемых вершинами, и конечного множества элементов, называемых ребрами. Основные понятия Граф G=(V, E) V={v1, v2, v3, v4, v5} ; E={e1, e2, e3, e4, e5, e6, e7}