Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)



Which of the following Graphs is(are) planar?








Solution

A planar graph is a graph that can be drawn on a plane without any two edges crossing each other.

Graph A can be redrawn without edge crossing, so Graph A is planar.

Graph B is similar to $K_{3,3}$ structure. Since $K_{3,3}$ is non-planar, Graph B is not planar.

Graph C also contains a non-planar subdivision structure, so Graph C is not planar.

Therefore, only Graph A is planar.


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Ask Your Question or Put Your Review.

loading...