A geographical map can always be modeled as a graph, such as the famous four-color problem. Does a graph always correspond to a map? In my point of view, planar graph can be done. So...
Is there any method to prove that we cannot find a graph model for non-planar graph ? Maybe we can try to prove its contradiction that any map leads to a planar graph. But what's the rigorous proof?