1-planar graph
graph that can be drawn in the Euclidean plane in such a way that each edge has at most one crossing point with a single additional edge
planar graph
graph that can be embedded in the plane
graph that can be drawn in the Euclidean plane in such a way that each edge has at most one crossing point with a single additional edge