31 views

Let $T$ be a tree on 100 vertices. Let $n_i$ be the number of vertices in $T$ which have exactly $i$ neighbors. Let $s= \Sigma_{i=1}^{100} i . n_i$ Which of the following is true?

1. $s=99$
2. $s=198$
3. $99 \: < \: s \: < \: 198$
4. None of the above