Dénes Kőnig

z Wikipédie, slobodnej encyklopédie
Prejsť na: navigácia, hľadanie
Dénes Kőnig
maďarský matematik

Narodenie 21. september 1884
Budapešť, Maďarsko, vtedy Rakúsko-Uhorsko
Úmrtie 19. október 1944 (60 rokov)
Budapešť, Maďarsko

Dénes Kőnig (* 21. september 1884, Budapešť, Maďarsko, vtedy Rakúsko-Uhorsko - † 19. október 1944, Budapešť, Maďarsko), niekde sa uvádza aj ako Dénes König (po ňom pomenované výsledky tradične používajú tento tvar mena), bol matematik židovského pôvodu narodený a žijúci v Budapešti, syn matematika Gyulu Kőniga. Je známy predovšetkým vďaka práci v oblasti teórie grafov, je autorom prvej učebnice v tejto oblasti. Jeho prednášky navštevoval aj Paul Erdős.

V teórii grafov je po ňom pomenovaná Königova veta, ktorá dáva do súvisu problém maximálneho párenia a minimálneho vrcholového pokrytia v bipartitných grafoch. Königova lema zas hovorí o postačujúcej podmienke existencie nekonečnej cesty v nekonečnom grafe. Königova veta v teórii množín však nie je pomenovaná po Dénesovi Kőnigovi, ale po jeho otcovi, Gyulovi Kőnigovi.

Dénes Kőnig spáchal v roku 1944 v dôsledku šíriacich sa protižidovských nálad v Maďarsku samovraždu.

Zdroje[upraviť | upraviť zdroj]

  • Tento článok je čiastočný alebo úplný preklad článku Dénes Kőnig na anglickej Wikipédii.
  • Tento článok je čiastočný alebo úplný preklad článku König's theorem (graph theory) na anglickej Wikipédii.
  • Tento článok je čiastočný alebo úplný preklad článku König's lemma na anglickej Wikipédii.
  • Tento článok je čiastočný alebo úplný preklad článku Dénes Kőnig na českej Wikipédii.