In: Advanced Math
The crossing number of a simple graph is the minimum number of crossings that can occur when this graph is drawn in the plane, where no three curves representing edges are permitted to cross at the same point. Find the crossing numbers of (a) K3,3 (b) K5.