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 |  | ||
| |||
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.