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.
Bibliography
“Planar Graph.” 2023. Wikipedia, February. https://en.wikipedia.org/w/index.php?title=Planar_graph&oldid=1140102909.