La fórmula de Euler enuncia que si un grafo conexo, planar (es dibujado sobre un plano sin intersección de aristas), y siendo "v" el número de vértices, "a" el de aristas y "c" la cantidad de (regiones conectadas por aristas, incluyendo la región externa e infinita), entonces: