Planar Graphs

Planar graph − A graph G is called a planar graph if it can be drawn in a plane without any edges crossed. If we draw graph in the plane without edge crossing, it is called embedding the graph in the plane.

Non-planar graph − A graph is non-planar if it cannot be drawn in a plane without graph edges crossing.

Mahesh Parahar

e

Updated on: 26-Aug-2019

4K+ Views

Kickstart Your Career

Get certified by completing the course

Get Started