Verzia z 20:39, 16. august 2013 upraviť JAnDbot (diskusia \| príspevky) Boti 139 628 editací d commons:Category -> commonscat ← Predchádzajúca úprava		Verzia z 14:26, 26. december 2013 upraviť vrátiť Zajano (diskusia \| príspevky) S právom rollback 40 868 editací d gramatika Ďalšia úprava →
Riadok 10: Mnoho praktických problémov možno preformulovať na problémy týkajúce sa určitej triedy grafov. Grafy sa hodia na reprezentáciu rôznych typov sietí, napríklad cestnej siete, počítačovej siete, sústavy vodovodov atď. [[Algoritmus\|Algoritmy]] na riešenie úloh na grafoch sú dôležitou časťou [[informatika\|informatiky]]. Jedným z prvých výsledkov v teórii grafov bola práca [[Leonhard Euler\|Leonharda Eulera]] o ~~siedmych~~siedmich 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~~siedmich 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 [[Otakar Borůvka]] už v roku [[1926]]. Popísal v nej metódu ako nájsť najkratšiu elektrovodnú sieť.

Teória grafov: Rozdiel medzi revíziami