Otakar Borůvka

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

Otakar Borůvka (, Uherský Ostroh, Brno) est un mathématicien tchèque connu pour son travail en théorie des graphes.

Biographie[modifier | modifier le code]

Otakar Borůvka est né à Uherský Ostroh, une ville de Moravie faisant alors partie de l'Autriche-Hongrie. Il a fait une partie de ses études à Uherské Hradiště, entrecoupées par des études militaires pendant la Première Guerre mondiale[1]. Il a ensuite étudié à l'Université des technologies de Brno[1]. Il a ensuite suivi des cours et été assistant à l'université Masaryk, notamment avec Matyáš Lerch[1].

Il travaille avec Elie Cartan dans les années 1920[1].

En 1946 il devient professeur à l'université Masaryk, et travaille principalement sur les équations différentielles[1].

Il meurt le à Brno[1].

Travaux[modifier | modifier le code]

Borůvka est surtout connu pour l'article O jistém problému minimálním (Sur un certain problème minimal) publié en 1926, dans lequel il décrit un algorithme de recherche d'arbre couvrant de poids minimal désormais nommé algorithme de Borůvka.

Références[modifier | modifier le code]

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Otakar Borůvka » (voir la liste des auteurs).

  1. a, b, c, d, e et f MacTutor 2007.

Annexes[modifier | modifier le code]

Document utilisé pour la rédaction de l’article : document utilisé comme source pour la rédaction de cet article.

Liens externes[modifier | modifier le code]