If G is a connected planar graph of v vertices e edges and r regions then
A)v-e+r=2
B)e-v+r=2
C)v+e-r=2
D)None of above.

Name: If G is a connected planar graph of v vertices e edges and r regions then A)v-e+r=2 B)e-v+r=2 C)v+e-r=2 D)None of above.
Brand: Quizplus
Rating: 4.8 (38 reviews)

Question

Quizplus · Accepted Answer

Euler's formula for a connected planar graph states that v - e + r = 2, where v is the number of vertices, e is the number of edges, and r is the number of regions.

If G Is a Connected Planar Graph of V Vertices