5.9 Planar Graphs 59.1 Euler’ s Formula Definitions 41: Intuitively, a graph G is planar if it can be embedded in the plane, that is, if it can be drawn in the plane without any two edges crossing each other. If a graph is embedded in the plane, it is called a planar graph.5.9 Planar Graphs ▪ 5.9.1 Euler’s Formula ▪ Definitions 41: Intuitively, a graph G is planar if it can be embedded in the plane, that is, if it can be drawn in the plane without any two edges crossing each other. If a graph is embedded in the plane, it is called a planar graph