MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Definition of Function

Let G be a si...

Question

Let G be a simple connected planar graph with 13 vertices and 19 edges. Then, the number of faces in the planar embedding of the graph is

A

0

No worries! We‘ve got your back. Try BYJU‘S free classes today!

B

8

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

C

9

No worries! We‘ve got your back. Try BYJU‘S free classes today!

D

13

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is B 8
Given V = 13, E = 19

Let R be the number of regions.

R = E - V + 2

$\Rightarrow R = 19 - 13 + 2 = 8$

Suggest Corrections

thumbs-up

3

Similar questions

Q. Let G be a simple undirected planar graph on 10 vertices with 15 edges. If G is a connected graph, then the number of bounded faces in any embedding of G on the plane is equal to

Q. Let G be a connected planar graph with 10 vertices. If the number of edges on each face is three, then the number of edges in G is

Q. In an undirected connected planar graph G, there are eight vertices and five faces. The number of edges in G is

Q. Let G be the non-planar graph with the minimum possible number of edges. Then G has

Q. Non planar graph with minimum number of vertices have.

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Animal Tissues

MATHEMATICS

Watch in App

explore_more_icon

Explore more

Definition of Function

Standard XII Mathematics

Join BYJU'S Learning Program

CrossIcon