UGC NET CSE | June 2019 | Part 2 | Question: 4

Question

Suppose that a connected planar graph has six vertices, each of degree four. Into how many regions is the plane divided by a planar representation of this graph?

• A. $6$
• B. $8$
• C. $12$
• D. $20$

Comments

Answer  will be 8

formulas used

Sum of degree$=2e$

by formula $r=e-v+2$

---

Ans is 8

Answer 1

Method 1 (brute force) :-

Method 2 :-

We know that,

sum of degree of vertices = 2 * number of edges (handshaking theorem)

$\implies 4+4+4+4+4+4 = 2 * e$

$\implies e = 12$

Also according to Euler's formula,

$r=e-v+2$

$\implies r= 12 -6 +2 $

$\implies r= 12 -6 +2 $

$\implies r= 8$

$\therefore$ Option $2.$ is correct.