Planar graph

A **planar graph** is a type of graph that can be embedded in the plane, meaning that it can be drawn on a flat surface such that its edges intersect only at their endpoints (vertices) and do not cross each other. In other words, a graph is planar if it can be represented in such a way that no two edges overlap except at their endpoints.