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.
Če ima množica
n elementov, se drevo razveja n-krat:
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.
Če ima množica
n elementov, se drevo razveja n-krat: