Václav Havel (matematik)

RNDr. Václav Jaromír Havel, DrSc.
Narození17. prosince 1927 (94 let)
Praha
Povolánímatematik
Některá data mohou pocházet z datové položky.
Chybí svobodný obrázek.

Václav Jaromír Havel (* 17. prosince 1927 Praha) je český matematik a vysokoškolský pedagog.

Dílo

Je známý jako tvůrce tzv. Havlova algoritmu (v zahraniční literatuře znám jako Havel-Hakimi algoritmus), který řeší jeden z problémů teorie grafů. Havel jej zveřejnil v roce 1955.[1] V roce 1962 stejný algoritmus zveřejnil i Seifollah Louis Hakimi.[2]

Reference

V tomto článku byl použit překlad textu z článku V. J. Havel na anglické Wikipedii.

  1. HAVEL, Václav. Poznámka o existenci konečných grafů. Časopis pro pěstování matematiky. 1955, roč. 080, čís. 4, s. 477–480. Dostupné online [cit. 2017-04-27]. ISSN 0528-2195. 
  2. (anglicky) Allenby, R.B.J.T.; Slomson, Alan (2011), "Theorem 9.3: the Havel–Hakimi theorem", How to Count: An Introduction to Combinatorics, Discrete Mathematics and Its Applications (2nd ed.), CRC Press, p. 159, ISBN 9781420082616, "A proof of this theorem was first published by Václav Havel ... in 1963 another proof was published independently by S. L. Hakimi".

Externí odkazy