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

Согласно формуле, в связанном планарном графе справедливо равенство В + Г = Р + 2, где В — количество вершин, Г — количество граней, Р — количество рёбер. 2

Однако подсчёт количества эйлеровых схем на неориентированных графах считается сложной задачей. 4 Для решения таких задач могут использоваться, например, методы Монте-Карло с цепью Маркова или преобразования Котцига. 4