Planar Graphs Demystified A planar graph is a graph that can be drawn on the plane with no intersecting arcs. The edges can intersect only at endpoints. Let’s look at a couple of planar graphs. Let’s also take a quick look at a graph that is not planar. This is the famous K5 graph. We’ll attempt to make it planar. After step 1, we can see that intersecting edges still exist. Let’s see what step 2 and 3 look like. We can see that in step 2, it still looks promising. There’s only one additional intersecting edge that must be