Otakar Borůvka: matematik a autor Borůvkova algoritmu

Otakar Borůvka patří k nejvýznamnějším matematikům, kteří kdy působili v Brně. Prožil tu celý svůj vědecký život, vychoval generace žáků a proslavil brněnskou matematiku po celém světě. Jeho jméno dodnes nesou postupy, které se učí studenti informatiky na univerzitách napříč kontinenty. Přitom málokdo tuší, že algoritmus, který patří k základům moderní teorie grafů, vznikl z docela praktické brněnské úlohy: jak co nejlevněji elektrifikovat Moravu.

Kdo to byl a čím je důležitý

Otakar Borůvka se narodil v roce 1899 a zemřel v roce 1995 v Brně, kde je také pohřben na Ústředním hřbitově. Byl to matematik mimořádného rozsahu. Dokázal se pohybovat od abstraktní algebry přes diferenciální geometrii až po teorii diferenciálních rovnic a teorii grafů, a v každé z těchto oblastí zanechal trvalou stopu. Jeho práce se vyznačovaly přesností, elegancí a snahou dobrat se podstaty problému, nikoli jen jeho povrchu.

Nejširší veřejnosti je dnes znám díky takzvanému Borůvkovu algoritmu, tedy postupu pro hledání minimální kostry grafu. Jde o metodu, jak v síti bodů propojených hranami s různou vahou najít nejlevnější způsob, jak vše spojit dohromady bez zbytečných okruhů. Tento algoritmus patří i po mnoha desetiletích k nejrychlejším známým postupům svého druhu a stal se jedním ze základních kamenů informatiky.

Vazba na Brno

Borůvkův příběh je s Brnem spjatý téměř nerozlučně. Do města přišel studovat a záhy ho zaujal profesor Matyáš Lerch, jedna z největších osobností tehdejší české matematiky a první profesor matematiky na nově založené Masarykově univerzitě. Právě za Lerchem se mladý Borůvka vydal a stal se jeho žákem a spolupracovníkem. Po Lerchově smrti jeho vědecké vedení převzal další věhlasný matematik Eduard Čech.

Na Masarykově univerzitě pak Borůvka strávil desítky let jako pedagog i badatel. Nezůstal však jen u vlastního výzkumu. Kolem sebe soustředil skupinu talentovaných spolupracovníků a žáků a vybudoval to, čemu se dodnes říká brněnská matematická škola. Zejména se stal zakladatelem brněnské školy zabývající se diferenciálními rovnicemi, která získala mezinárodní renomé a přitahovala matematiky z celého světa.

Odkaz a čím proslul

Když se řekne Borůvka, mnoha lidem se dnes vybaví právě teorie grafů a algoritmus pro minimální kostru. Původ tohoto objevu je přitom pozoruhodně praktický. V polovině 20. let 20. století řešily elektrárenské podniky na Moravě otázku, jak rozvést elektrickou síť do co největšího počtu obcí s co nejmenšími náklady na vedení. Borůvka tuto úlohu převedl do řeči matematiky a našel obecné a elegantní řešení. Z konkrétního problému elektrifikace tak vzešel postup, který se dnes uplatňuje v návrhu počítačových sítí, dopravních spojení i telekomunikací.

Borůvkova činnost však zdaleka nekončila u grafů. Věnoval se také algebře, kde rozpracoval teorii takzvaných grupoidů a grup, a diferenciální geometrii. Nejvíce energie ale vložil do teorie obyčejných diferenciálních rovnic, jíž se soustavně věnoval v poválečném období a v níž vychoval řadu následovníků. Důležitou součástí jeho odkazu je i založení odborného matematického časopisu Archivum mathematicum, který na Masarykově univerzitě vychází dodnes a slouží jako platforma pro publikování výsledků matematického bádání.

Kde v Brně najdete jeho stopu

Nejvýraznější Borůvkovu stopu v Brně nese Masarykova univerzita, konkrétně její matematické pracoviště, kde vědec působil po většinu svého života a kde na jeho práci navazují další generace badatelů. Živou připomínkou je i časopis Archivum mathematicum spojený právě s brněnskou univerzitou. Odborná i akademická obec ve městě jeho jméno stále připomíná, ať už formou seminářů, přednášek nebo odkazů na brněnskou matematickou školu.

Uznání se Borůvkovi dostalo i od samotného města. V závěru života byl jmenován čestným občanem Brna, což bylo symbolické stvrzení toho, jak úzce byl jeho život a dílo s městem propojeny. Poslední odpočinek nalezl na brněnském Ústředním hřbitově, který je sám o sobě místem spjatým s řadou významných osobností spojených s Brnem.

Zajímavosti

Borůvkův život provázelo několik pozoruhodných okolností. Svou nejslavnější práci o minimální kostře grafu publikoval jako velmi mladý matematik, a přesto se stala klíčovou pro celý obor. Trvalo přitom desítky let, než si širší matematická a informatická veřejnost plně uvědomila její význam a začala ji znovu objevovat pod různými jmény.

Dožil se úctyhodného věku a pracoval dlouho do vysokého stáří. Za svou práci obdržel řadu ocenění, čestných doktorátů a státních vyznamenání. Brno bylo v období jeho života mimořádně živým matematickým centrem. Ve stejné době s brněnským prostředím krátce souvisel i světově proslulý logik Kurt Gödel, který se ve městě narodil, což dokládá, jak silnou matematickou tradici Brno na počátku 20. století mělo.

Časté dotazy

Kdo byl Otakar Borůvka?

Byl to český matematik, který prožil svůj vědecký život na Masarykově univerzitě v Brně. Zabýval se teorií grafů, algebrou, diferenciální geometrií a diferenciálními rovnicemi a je považován za zakladatele brněnské matematické školy.

Čím je Otakar Borůvka nejznámější?

Nejvíce ho proslavil Borůvkův algoritmus pro hledání minimální kostry grafu, tedy nejlevnějšího propojení bodů v síti. Patří dodnes k nejrychlejším postupům svého druhu a je jedním ze základů teorie grafů a informatiky.

Jak souvisí Borůvkův algoritmus s Brnem a Moravou?

Algoritmus vznikl z praktické úlohy, jak co nejlevněji elektrifikovat moravské obce a rozvést elektrickou síť s minimálními náklady na vedení. Borůvka tuto otázku převedl do matematiky a našel obecné řešení, které se dnes používá při návrhu sítí všeho druhu.

Kde Otakar Borůvka působil?

Naprostou většinu své kariéry strávil na Masarykově univerzitě v Brně, později spolupracoval také s matematickým pracovištěm akademie věd. Brno bylo místem jeho studií, vědecké práce i života.

Kdo byl učitelem Otakara Borůvky?

Jeho učitelem a vzorem se stal profesor Matyáš Lerch, přední český matematik působící na Masarykově univerzitě. Právě za Lerchem Borůvka do Brna přišel. Po Lerchově smrti jeho vědecké vedení převzal Eduard Čech.

Co je brněnská matematická škola?

Jde o okruh matematiků, který kolem sebe Borůvka v Brně vybudoval, zejména v oblasti diferenciálních rovnic. Tato škola získala mezinárodní ohlas a navázala na ni řada dalších badatelů, kteří rozvíjeli jeho přístupy.

Jaký časopis Otakar Borůvka založil?

Založil odborný matematický časopis Archivum mathematicum, spojený s Masarykovou univerzitou v Brně. Časopis slouží k publikování matematických výsledků a vychází dodnes.

Jakým dalším oblastem matematiky se Borůvka věnoval?

Kromě teorie grafů pracoval v algebře, kde rozvíjel teorii grupoidů a grup, v diferenciální geometrii a především v teorii obyčejných diferenciálních rovnic, jíž se soustavně věnoval v poválečném období.

Připomíná Brno Otakara Borůvku dnes?

Ano, jeho odkaz udržuje živý především Masarykova univerzita a její matematické pracoviště i časopis Archivum mathematicum. Město mu udělilo čestné občanství a jeho jméno je spojováno s brněnskou matematickou tradicí.

Kde je Otakar Borůvka pohřben?

Poslední odpočinek nalezl na Ústředním hřbitově v Brně, tedy ve městě, s nímž byl celý jeho život i dílo pevně spjaty.

Otakar Borůvka je jednou z osobností, které z Brna udělaly skutečné centrum vědy. Více o dalších významných postavách spjatých s městem se dozvíte v přehledu osobnosti spjaté s Brnem a mezi profily, které shromažďuje rozcestník brněnští vědci a badatelé. Zajímat vás může i jeho učitel, matematik Matyáš Lerch, nebo brněnský rodák a logik Kurt Gödel.

Libor Výborný
Libor Výborný

Libor Výborný je redaktor zaměřený na průvodcovský a regionální obsah. Píše o místech, gastronomii a možnostech trávení volného času v českých městech a jejich okolí. Texty staví na informacích z oficiálních zdrojů obcí, institucí a provozovatelů.

Články: 3253