Dénes Kőnig

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
Odkazy
Commons	Dénes Kőnig
Biografický portál

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

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