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

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

Согласно этому правилу, если все вершины графа имеют чётную степень, то обход возможен, и начать его можно с любого участка. multiurok.ru

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

Если нечётных вершин больше двух, то обход невозможен. multiurok.ru

Название «эйлеров» возникло в связи с тем, что Эйлер первым решил знаменитую задачу о Кенигсбергских мостах, в которой нужно было узнать, имеет ли граф, изображённый на рисунке, эйлерову цепь. intuit.ru