Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ ¹ ² ³ °
 

You are not logged in. #1 20101013 18:58:17
all trees planar?Hey guys, I am learning about trees and one of the questions from my book what to prove that all trees are bipartite (so they are 2colorable). I did this fine by induction but the next question says: #2 20101013 20:57:51
Re: all trees planar?Ok, I might be getting somewhere. Last edited by boy15 (20101013 21:02:15) #3 20101013 21:23:41
Re: all trees planar?
Yes, for a tree, f=1 and remember that for any tree the number of edges is 1 less than the number of vertices, so you have: 