Math, asked by Sayeezh3999, 1 year ago

Prove that in any tree with two or more vertices, there are at least two pendant vertices

Answers

Answered by rarvs123
1

(1) Prove that every tree with more than one vertex has at least two vertices of degree one. A tree is connected so there are no vertices of degree zero. Suppose for a contradiction that there are v vertices and v − 1 have degree at least two. ... (2) Prove that any connected graph on n vertices has at least n−1 edges.

Mark as a brainliest answer.

Similar questions