## Minimum possible number of maximal independent sets in tree T. (maximal independent set) / Graph Theory Prob. #2

Let T be a nontrivial tree. Determine the minimum possible number of maximal independent sets in T. Determine all the possible structure of T achieving the minimum number.