diff options
1 files changed, 1 insertions, 1 deletions
| -rw-r--r-- | Seminar08/README.md | 2 |
diff --git a/Seminar08/README.md b/Seminar08/README.md index 64c1150..3044c5d 100644 --- a/Seminar08/README.md +++ b/Seminar08/README.md @@ -39,7 +39,7 @@ Има ли долна граница за височината на дърво? Ако нищо не знаем за дървото, то височината му най - малко може да е 1. Това се случва когато всички възли, различни от корена, са негови наследници (т.е. когато нямаме вътрешни върхове). Доста често обаче, когато работим с дървета, знаем тяхната разклоненост. -Нека имаме дърво с *n* върха и разклоненост *k*. Тогава то не може да стане по - ниско от floor(log<sub>k</sub>(n)). +Нека имаме дърво с *n* върха и разклоненост *k*. Тогава то не може да стане по - ниско от $\lfloor \log_k n \rfloor$. Опитайте се да начертаете дърво с разклоненост 2 и 8 върха. Възможно ли е височината му да е по - малка от 3? |