wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Non planar graph with minimum number of vertices have.

A
9 edges, 6 vertices
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
6 edges, 4 vertices
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
10 edges, 5 vertices
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
9 edges, 5 vertices
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
Open in App
Solution

The correct option is C 9 edges, 5 vertices

Non planar graph with minimum number of vertices have 9 edges, 5 vertices.

A planar graph is a graph that can be embedded in the plane, that is it can be drawn on the plane in such a way that its edges intersect only at their endpoints. In other words, it can be drawn in such a way that no edges cross each other.



925526_916732_ans_68d0f26b6c0047728cd31b1bc3e14ed0.PNG

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon