В чем заключается принцип Эйлера для математических графов?

Возможно, имелось в виду правило, сформулированное Леонардом Эйлером для графов и связанное с возможностью обхода по всем рёбрам графа только один раз. lisiynos.github.io multiurok.ru

Правило Эйлера гласит: multiurok.ru

1. Если все вершины графа чётные, то обход возможен, и начать его можно с любого участка. multiurok.ru
2. Если из вершин две нечётные, то обход возможен, но начало должно быть в одной из нечётных вершин, а конец — во второй. multiurok.ru
3. Если нечётных вершин больше двух, то обход невозможен. multiurok.ru

На основе этого правила Эйлер, в частности, решил задачу о кёнигсбергских мостах, где нужно было определить, можно ли пройти по всем мостам, не проходя дважды ни по одному из них. lisiynos.github.io