Szerintem az Euler-formulával (http://en.wikipedia.org/wiki/Planar_graph#Euler.27s_formula) lehet gyorsan és precízen bizonyítani.