Tako dobimo vse možne podmnožice in po različnih poteh med seboj različne podmnožice. Število vseh podmnožic je tako enako številu poti.

img15_3

Če ima množica n elementov, se drevo razveja n-krat:

img16_3