Problema 8

Într-un arbore binar complet cu $n$ noduri se poate crea un ciclu prin adăugarea unei muchii. Între ce valori este cuprinsă lungimea unui ciclu din graful nou format? a) $3$, $n$; b) $1$, $n-1$; c) $3$, $2\log_2(n-1)$; d) $3$, $2\log_2(n+1)$; e) $3$, $2\log_2(n+1)-1$; f) $2$, $n-1$.