Verzia z 10:14, 16. december 2008 upraviť Otm (diskusia \| príspevky) 11 608 editací d ups ← Predchádzajúca úprava		Verzia z 10:20, 17. december 2008 upraviť vrátiť Otm (diskusia \| príspevky) 11 608 editací d wiki Ďalšia úprava →
Riadok 12: Jedným z prvých výsledkov v teórii grafov bola práca [[Leonhard Euler\|Leonharda Eulera]] o siedmych mostoch v Kráľovci (dnešný [[Kaliningrad]]) z roku [[1736]]. Zaoberal sa otázkou, či existuje taká trasa, ktorá prechádza cez každý z vtedajších siedmych mostov mesta práve raz a vracia sa do začiatočného bodu. Euler sformuloval problém ako graf a dokázal, že takáto trasa existuje iba ak každý vrchol grafu má párny počet hrán (čo nebol prípad Kráľovca). Na [[Slovensko\|Slovensku]] (resp. [[Česko-Slovensko\|Česko-Slovensku]]) má teória grafov dlhú tradíciu. Prvú prácu publikoval O.[[Otakar ~~Boruvka~~Borůvka]] už v roku [[1926]]. Popísal v nej metódu ako nájsť najkratšiu elektrovodnú sieť. {{Matematický výhonok}}

Teória grafov: Rozdiel medzi revíziami