# The relationship between degree and the number of leaves of a tree?

What is the relationship between $\text{deg}(T)$ and the number of leaves of $T$, if $T$ is a tree?

• What is $\deg(T)$? – Yuval Filmus Jun 27 '18 at 15:56
• @YuvalFilmus degree of the tree. – Ninja Bug Jun 27 '18 at 17:06
• @NinjaBug How is the degree of a tree defined? – Juho Jun 27 '18 at 18:13
• @Juho G = (V, E) is our graph. v is an element of V. deg(v) is the number of adjacent nodes to node v. deg(G) = max(deg(v)) for all v. G is a tree in our case. – Ninja Bug Jun 27 '18 at 23:09

As you said the degree of a tree, probably $T$ is a rooted tree. Hence, the relation between the number of leaves $n$ is $\text{deg}(T) \leq n$, as each child of the root is terminated to at least one leaf