Cross Minimization

• planar graph: can be drawn on a plane without edge crossings
• from Euler’s formula - the maximum number of edges for planar Graphs: $e\le 3v-6$
•