Dénes Kőnig
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.
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 |
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ť- 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.