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

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

Правило Эйлера гласит: 2

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

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