2 votes 2 votes Can anyone explain a connected planar graph with n vertices and e edges has e-n+2 regions?? Graph Theory graph-theory + – Durgesh Meghwanshi asked May 17, 2015 recategorized Nov 28, 2015 by Akash Kanase Durgesh Meghwanshi 1.3k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 0 votes 0 votes This should be enough with 20 proofs :)http://www.ics.uci.edu/~eppstein/junkyard/euler/The below link is also good one. http://www.personal.kent.edu/~rmuhamma/GraphTheory/MyGraphTheory/planarity.htm Arjun answered May 17, 2015 selected Nov 27, 2015 Arjun comment Share Follow See all 0 reply Please log in or register to add a comment.