Search results
We did not find results for: define planar graph.
Check spelling or type a new query.
We did not find results for: define planar graph.
Check spelling or type a new query.
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 planar embedding of the graph. Wikipedia