Chapter 6 Planar Graphs Drawings in the plan Can a graph be drawn in a plane without edge crossings? Proposition 6.1.2: K5 and K3,3 cannot be drawn without crossings Proof:…