in graph theory, Euler’s formula states that for any connected graph that is also a planar graph, the number of vertices, faces and edges are related as the equation