Planar Graphs
摘要
PlanarPlanar graphs is an important class of graphs that has very nice applications. A graphGraph can be drawn in many ways. Some representations bringout the properties of the graphs immediately, whereas other representations may not. A planarPlanar graphGraph is one that can be represented on a plane in such a manner that no two edgesEdge cross over each other.