Verzia z 11:15, 1. október 2017 upraviť Mikulas1 (diskusia \| príspevky) 10 446 editací dBez shrnutí editace ← Predchádzajúca úprava		Verzia z 11:08, 21. október 2017 upraviť vrátiť Gepetito (diskusia \| príspevky) S právom rollback 66 896 editací typografia Ďalšia úprava →
Riadok 1: [[~~File~~Súbor:Königsberg graph.svg\|~~thumb\|165px~~náhľad\|Sedem mostov mesta [[Kaliningrad]] zobrazených ako graf]] V [[Teória grafov\|teórii grafov]] sa termínom '''eulerovský ťah''' označuje taký ťah, ktorý obsahuje každú hranu grafu práve jeden krát. Zaviedol ho [[Leonhard Euler]], keď sa v roku [[1736]] pokúšal vyriešiť slávny problém siedmych mostov cez [[Pregoľa\|Pregoľu]] v [[Kaliningrad\|Kráľovci]] vo [[Východné Prusko\|Východnom Prusku]]. Riadok 14: * neorientovaný graf je eulerovský, ak je súvislý a ak má práva 2 vrcholy nepárneho stupňa (eulerov ťah bude potom otvorený), * neorientovaný graf je eulerovský, ak je súvislý a ide hu rozložiť na hranovo disjunktné cykly. == Referencie ==

Eulerovský ťah: Rozdiel medzi revíziami