I am having trouble figuring out this problem for my homework and understanding why this is true: Prove by induction that the graph of any triangulation of a polygon will have at least two vertices of degree 2. Please help me ASAP, thanks.
Last edited by mr fantastic; Oct 5th 2009 at 07:00 PM. Reason: Changed post title
Follow Math Help Forum on Facebook and Google+
View Tag Cloud