Question

a connected planar graph having b vertices 7 edges contain a)15. b)3. c)1 d)11

Answer 1

Answer:

3

Step-by-step explanation:

Given A connected planar graph having 6 vertices 7 edges contain ......?

By Euler's rule we know the formula as n - q + r = 2

n represents the number of vertices, q represents the number of edges, and r represents the regions.

So applying the Euler's rule we get

n = 6 vertices, q = 7 edges

n - q + r = 2

6 - 7 + r = 2

- 1 + r = 2

r = 2 + 1

r = 3

So option b holds good.