Otakar Borůvka
Aktualizováno: 31. srpna 2026
Otakar Borůvka byl český matematik, jehož jméno nese jeden z prvních algoritmů v teorii grafů. Narodil se roku 1899 v Uherském Ostrohu a téměř celý svůj vědecký život spojil s Brnem, kde se stal zakladatelem moderní brněnské matematické školy. Proslavil se především prací z roku 1926, v níž popsal metodu hledání minimální kostry grafu — postup, který dnes celý svět zná jako Borůvkův algoritmus.
Význam jeho díla přesahuje hranice matematiky. Úloha o minimální kostře grafu, kterou Borůvka formuloval a vyřešil dávno předtím, než teorie grafů vůbec existovala jako samostatná disciplína, se stala jedním z pilířů kombinatorické optimalizace a informatiky. Jeho algoritmus se dnes probírá v úvodních kurzech výpočetní složitosti na univerzitách po celém světě a uplatňuje se při návrhu počítačových a telekomunikačních sítí, v dopravních úlohách i při řešení maximálních toků.
Rychlý přehled
- Jméno: Otakar Borůvka
- Obor / čím se proslavil: matematik — teorie grafů, autor Borůvkova algoritmu pro minimální kostru grafu
- Narození: 1899, Uherský Ostroh
- Úmrtí: 1995, Brno
- Působení / obor: Masarykova univerzita v Brně; teorie grafů, diferenciální geometrie, algebra (grupoidy), diferenciální rovnice
- Klíčový přínos: první algoritmus pro nalezení minimální kostry grafu (1926), zakladatel brněnské matematické školy
- Znám díky: Borůvkovu algoritmu — jednomu z historicky prvních grafových algoritmů
Kdo byl Otakar Borůvka
Otakar Borůvka se narodil 10. května 1899 v Uherském Ostrohu na jihovýchodní Moravě. Studia zahájil na vojenské reálce, brzy však zamířil k matematice. Zapsal se na nově vzniklou Masarykovu univerzitu v Brně, která byla založena roku 1919, a stal se jedním z jejích prvních matematických studentů a asistentů.
V Brně na něj zásadně zapůsobili dva učitelé. Nejprve pracoval jako asistent u Matyáše Lercha, jednoho z předních českých matematiků své doby. Po Lerchově smrti se jeho učitelem a školitelem stal Eduard Čech, pod jehož vedením Borůvka roku 1923 získal doktorát. Právě Čech mladého matematika nasměroval do světa a doporučil mu studijní pobyt v zahraničí.
V letech 1926 až 1927 pobýval Borůvka v Paříži u Élie Cartana, jednoho z nejvýznamnějších geometrů 20. století. Zahraniční kontakty formovaly jeho vědecké obzory a Borůvka je po celý život pěstoval. Akademická dráha na brněnské univerzitě jej vedla přes docenturu (1928) a mimořádnou profesuru (1934) až k řádné profesuře, kterou získal roku 1946. Vedle Masarykovy univerzity později působil i v Matematickém ústavu Československé akademie věd.
Přínos a dílo
Borůvkův algoritmus a minimální kostra grafu
Roku 1926 publikoval Borůvka práci nazvanou O jistém problému minimálním. Podnětem k ní byl velmi praktický úkol: jak co nejúsporněji propojit obce na Moravě elektrickou sítí, aby celková délka vedení byla nejmenší možná. Borůvka tuto úlohu převedl na abstraktní matematický problém a našel systematický postup, jak z grafu vybrat takzvanou minimální kostru — soubor spojnic, který propojí všechny body s nejnižšími celkovými náklady.
Mimořádné je, že tento výsledek vznikl v době, kdy teorie grafů jako samostatná matematická disciplína prakticky neexistovala. Borůvkův postup je proto považován za jeden z historicky prvních grafových algoritmů vůbec. Úloha o minimální kostře, ve světové literatuře označovaná jako MSTP (Minimum Spanning Tree Problem), se později stala klasickým problémem kombinatorické optimalizace.
Zajímavým dokladem významu úlohy je i to, že řešení bylo v následujících desetiletích několikrát nezávisle znovuobjeveno jinými matematiky — mimo jiné Gustavem Choquetem roku 1938, poté skupinou polských autorů roku 1951 a ještě jednou v 60. letech. Přesto zůstává Borůvkovo prvenství nezpochybnitelné a jeho jméno je s algoritmem pevně spjato. Elegantní myšlenka algoritmu — postupné slučování dílčích komponent grafu, dokud nezůstane jediná souvislá struktura — se navíc ukázala jako výhodná pro paralelní zpracování na moderních počítačích, což Borůvkovu metodu vrátilo do popředí zájmu i v éře, kdy on sám již dávno nemohl tušit, jak se výpočetní technika rozvine.
Diferenciální geometrie a algebra
Teorie grafů byla jen jednou z mnoha oblastí, jimž se Borůvka věnoval. V období zhruba 1924 až 1935 se soustředil na diferenciální geometrii, kde studoval mimo jiné projektivní roviny a plochy ve vyšších dimenzích. Od 30. let se jeho zájem přesunul k abstraktní algebře. Borůvka patřil k prvním matematikům, kteří systematicky studovali zobecnění pojmu grupy — struktury, jež sám nazval grupoidy — a rozvíjel teorii rozkladů množin.
Diferenciální rovnice
Po druhé světové válce se Borůvka zaměřil na teorii obyčejných diferenciálních rovnic, zejména lineárních rovnic druhého řádu. Tomuto tématu věnoval rozsáhlou monografii z roku 1971, která shrnula jeho dlouholetý výzkum a získala mezinárodní ohlas. Šíře jeho záběru — od geometrie přes algebru až po diferenciální rovnice — je pro matematiky jeho generace pozoruhodná.
Odkaz a zajímavosti
Otakar Borůvka bývá právem označován za zakladatele brněnské matematické školy. Kolem sebe vychoval řadu žáků a spolupracovníků a výrazně přispěl k tomu, že se Brno stalo významným centrem matematického bádání. Roku 1965 založil odborný časopis Archivum Mathematicum, který vychází dodnes a patří ke stálicím československé a české matematické periodiky.
Jeho vědecké zásluhy ocenila i Československá akademie věd, jejímž dopisujícím členem se stal roku 1953 a řádným členem roku 1965. Za svou práci obdržel čestné doktoráty a medaile od několika univerzit u nás i v zahraničí. Ve vzpomínkách současníků vystupuje jako gentleman staré školy s pověstně skvělou pamětí a mimořádnou pečlivostí.
Borůvkovo jméno žije dál nejen v učebnicích informatiky. Jeho rodné město Uherský Ostroh po něm pojmenovalo základní školu a jeho odkaz připomínají matematická pracoviště v Brně. Otakar Borůvka zemřel 22. července 1995 v Brně ve věku 96 let. Jeho algoritmus, formulovaný jako mladý muž kvůli praktické otázce elektrifikace Moravy, se stal trvalou součástí světové matematiky a informatiky.
Časté otázky
Čím se proslavil Otakar Borůvka?
Proslavil se jako autor Borůvkova algoritmu pro nalezení minimální kostry grafu, který popsal roku 1926. Jde o jeden z historicky prvních algoritmů v teorii grafů. Byl také zakladatelem brněnské matematické školy.
Kdy a kde se narodil?
Narodil se 10. května 1899 v Uherském Ostrohu na jihovýchodní Moravě.
Co objevil?
Roku 1926 v práci O jistém problému minimálním popsal metodu hledání minimální kostry grafu. Podnětem byla úloha, jak nejúsporněji propojit moravské obce elektrickou sítí.
Proč je jeho algoritmus významný?
Vznikl v době, kdy teorie grafů ještě neexistovala jako obor, a stal se jedním ze základních problémů kombinatorické optimalizace. Dnes se využívá při návrhu počítačových a telekomunikačních sítí a probírá se v kurzech informatiky.
Kde Otakar Borůvka působil?
Téměř celou svou kariéru spojil s Masarykovou univerzitou v Brně, kde se roku 1946 stal řádným profesorem. Působil rovněž v Matematickém ústavu Československé akademie věd.
Kdy zemřel?
Zemřel 22. července 1995 v Brně ve věku 96 let.
