Fun mathematics 2 - Planar graphs (3/5)
Channel: Pavel Klavík
Date: 2011-07-22

Today, we are going to speak about origins of graphs and a related things called planarity. We would like to have nice drawings of planar graphs, but crossings of edges make them not so readable (you can try Planarity game to see why :)). Which graph admit a drawing without crossings? And why is everything related?