В чём заключается теория Эйлера о графах?

Теория Эйлера о графах заключается в решении задачи о семи кёнигсбергских мостах, которая стала одной из классических задач теории графов. lisiynos.github.io

Суть задачи: можно ли пройти по всем мостам, не проходя ни по одному из них дважды? lisiynos.github.io spravochnick.ru Для решения Эйлер сделал специальные обозначения: каждую часть суши (остров или берег реки) обозначил кружком на бумаге, а затем соединил линиями те кружки, между которыми существуют мосты. lisiynos.github.io Такая картинка на бумаге или на экране компьютера называется графом. lisiynos.github.io Кружки — это его вершины, а линии — рёбра. lisiynos.github.io

Эйлер доказал, что решения этой задачи не существует. spravochnick.ru Он определил необходимое условие наличия искомого маршрута в произвольном графе: число вершин, из которых идёт нечётное количество линий, обязано равняться или двум, или нулю. spravochnick.ru Для первого варианта такими вершинами являются начальная и конечная точки маршрута. spravochnick.ru

В процессе решения Эйлер изобрёл циклические графы, которые впоследствии назвали эйлеровыми в его честь. skillbox.ru