Ok so I am trying to prove by induction that If T is a tree with 3 or more vertices then T has a vertex that is not a leaf.

I got my P(1) step, but I am getting strung up when I try to go for my

p(n) => p(n+1) step.

any help would be greatly appreciated.