10
You visited us
10
times! Enjoying our articles?
Unlock Full Access!
Byju's Answer
Standard XII
Mathematics
Discriminant
In an undirec...
Question
In an undirected connected planar graph G, there are eight vertices and five faces. The number of edges in G is
11
Open in App
Solution
The correct option is
A
11
In a connected planar graph
r = e - n + 2
Here, n = 8, r = 5
∴
5 = e - 8 + 2
e = 11
Suggest Corrections
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 simple connected planar graph with 13 vertices and 19 edges. Then, the number of faces in the planar embedding of the graph is
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.
What is the maximum number of edges in an acyclic undirected graph with n vertices?
Q.
What is the number of vertices in an undirected connected graph with 27 edges, 6 vertices of degree 2, 3 vertices of degree 4 and remaining of degree 3?
View More
Join BYJU'S Learning Program
Grade/Exam
1st Grade
2nd Grade
3rd Grade
4th Grade
5th Grade
6th grade
7th grade
8th Grade
9th Grade
10th Grade
11th Grade
12th Grade
Submit
Related Videos
Nature and Location of Roots
MATHEMATICS
Watch in App
Explore more
Discriminant
Standard XII Mathematics
Join BYJU'S Learning Program
Grade/Exam
1st Grade
2nd Grade
3rd Grade
4th Grade
5th Grade
6th grade
7th grade
8th Grade
9th Grade
10th Grade
11th Grade
12th Grade
Submit
AI Tutor
Textbooks
Question Papers
Install app