Planar Graphs

MathematicsComputer EngineeringMCA

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.


raja
Published on 26-Aug-2019 06:04:22
Advertisements