0
$\begingroup$

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

$\endgroup$
  • 1
    $\begingroup$ What is $\deg(T)$? $\endgroup$ – Yuval Filmus Jun 27 '18 at 15:56
  • $\begingroup$ @YuvalFilmus degree of the tree. $\endgroup$ – Ninja Bug Jun 27 '18 at 17:06
  • 2
    $\begingroup$ @NinjaBug How is the degree of a tree defined? $\endgroup$ – Juho Jun 27 '18 at 18:13
  • $\begingroup$ @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. $\endgroup$ – Ninja Bug Jun 27 '18 at 23:09
0
$\begingroup$

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

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.