Verzia z 09:50, 16. december 2008 upraviť Otm (diskusia \| príspevky) 11 608 editací ktg ← Predchádzajúca úprava		Verzia z 09:56, 16. december 2008 upraviť vrátiť Otm (diskusia \| príspevky) 11 608 editací d wiki, typo Ďalšia úprava →
Riadok 2: Na rôzne aplikácie sa používajú rôzne typy grafov: '''[[orientovaný graf]]''': hrany grafu majú určenú orientáciu, ktorá sa na obrázkoch väčšinou zobrazuje ako šípka. '''[[neorientovaný graf]]''': hrany grafu nie sú orientované, respektíve všetky hrany sú orientované oboma smermi. *'''~~hodnotené~~[[hodnotený ~~grafy~~graf]]''': hrany grafu majú priradenú hodnotu (cenu), ktorá označuje napr. dĺžku, priepustnosť, rýchlosť... Niekedy sa v grafoch dovoľujú hrany idúce do vrcholu, v ktorom začali. 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]]. ~~Jeden~~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. Boruvka už v roku [[1926]]. Popísal v nej metódu ako nájsť najkratšiu elektrovodnú sieť. ▼ ▲Na Slovensku (resp. Česko-Slovensku) má teória grafov dlhú tradíciu. Prvú prácu publikoval O. Boruvka 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