Časté dotazy:
- Jak dlouho trvá dozrání borůvky?
Borůvky dozrávají kolem 3 let od výsadby keře. - Jaké jsou vhodné podmínky pro pěstování borůvek?
Borůvky preferují slunné polohy s kyselou půdou a dostatkem vláhy.
Přečíst celý článek:
Chandler Borůvka, tuto jméno by jistě mnozí z nás spojili s postavou z televizního seriálu Přátelé. Nicméně, tento název nepochází z filmového světa, ale patří k matematice a konkrétně k teorii grafů.
Chandler Borůvka byl český matematik, který se narodil v roce 1894 v Praze a zemřel v roce 1961 v Praze rovněž. V období mezi lety 1912 a 1917 studoval na pražské Technice a poté odešel studovat na Pařížskou univerzitu, kde se věnoval matematické analýze. Po návratu do Československa působil jako středoškolský profesor matematiky a později jako profesor na Přírodovědecké fakultě Univerzity Karlovy.
Jeho nejvýznamnější práce se věnovala teorii grafů. Konkrétně se jedná o Borůvkův algoritmus, který byl vytvořen v roce 1926. Tento algoritmus slouží k hledání minimální kostry grafu. Co to vlastně znamená? Když se podíváme na graf jako na množinu vrcholů propojených hranami, můžeme si graf představit jako strom. Strom se skládá z kořene, vnitřních vrcholů a listů. Pokud odstraníme některé hrany z grafu, můžeme získat kostru grafu. Kostra je podgraf, který obsahuje všechny vrcholy původního grafu, ale má minimální počet hran. Minimální kostra grafu tedy obsahuje nejmenší možný počet hran nutných k propojení všech vrcholů. Borůvkův algoritmus slouží k nalezení této minimální kostry.
Borůvkův algoritmus vychází ze dvou hlavních principů. Prvním principem je vytvoření množin jednotlivých vrcholů grafu. Tyto množiny jsou postupně spojovány pomocí hran, které mají minimální váhu. Druhým principem je vytvoření minimální kostry pro každou množinu. Tyto kostry jsou následně spojovány do jedné celkové kostry. Tento proces je opakován, dokud je výsledná kostra úplná.
Borůvkův algoritmus je využíván například v přenosu informací, kde se jedná o přenos informací s minimální chybou, nebo v návrhu sítí. Využívá se také v ekologii a geografii, například při hledání nejoptimálnějšího spojení mezi biotopy.
Chandler Borůvka tak svou prací přispěl k matematice a vytvořil algoritmus, který má své uplatnění v mnoha oblastech. Jeho jméno tak zůstane v paměti matematiky i vědy jako celek.
