Search results
We did not find results for: planar and non planar graph examples.
Check spelling or type a new query.
We did not find results for: planar and non planar graph examples.
Check spelling or type a new query.
Graph that can be embedded in the plane
In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints. In other words, it can be drawn in such a way that no edges cross each other. Such a drawing is called a plane graph, or a planar embedding of the graph. A plane graph can be defined as a planar graph with a mapping from ev... Wikipedia