How Do You Draw a Planar Graph?
Understand the full background How Do You Draw a Planar Graph with our in-depth report.
A graph is said to be planar if it can be drawn in a plane so that no edge cross. Example: The graph shown in fig is planar graph. Region of a Graph: Consider a planar graph G=(V,E). A region is defined to be an area of the plane that is bounded by edges and cannot be further subdivided.