How Do You Draw a Planar Graph?
Take a look at a comprehensive breakdown pertaining to How Do You Draw a Planar Graph.
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.