Эйлеровой характеристикой графа называют формулу вида «____», в которой P – количество рёбер, B – количество вершин, Г- количество замкнутых областей плоскости, выделяемых ребрами графа, включая бесконечную область плоскости вокруг графа.