From f545af9286e273e4a2be26d2111bf9ca6b4faaf6 Mon Sep 17 00:00:00 2001 From: Syndamia Date: Sun, 25 Dec 2022 18:45:50 +0200 Subject: Promoted two equations in Seminar08 and Seminar09 to math equations --- Seminar08/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'Seminar08') 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(logk(n)). +Нека имаме дърво с *n* върха и разклоненост *k*. Тогава то не може да стане по - ниско от $\lfloor \log_k n \rfloor$. Опитайте се да начертаете дърво с разклоненост 2 и 8 върха. Възможно ли е височината му да е по - малка от 3? -- cgit v1.3.1-23-gd82d