Graph

Question

Suppose G is a connected planar simple graph having V vertices, E edges . Let R denote number of bounded regions, in a planar representation of G. Which of the following correct representation of E, V, R?

1) E-V+R=1

2) V-E+R=1

3) E-V+R=2

4) V-E+R=2

Comments

Bounded region R= E-V +1

Total = Bounded + 1 = R= E-V +2

---

Euler's formula for planer graphs

Answer 1

https://gateoverflow.in/?qa=blob&qa_blobid=1343556668451685180

Ans is B