Eulerovský ťah: Rozdiel medzi revíziami

Pridaných 76 bajtov ,  pred 4 rokmi
d
chýba zhrnutie úprav
(uprava odkazu)
d
[[File:Königsberg graph.svg|thumb|165px|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 mestacez [[Pregoľa|Pregoľu]] v [[Kaliningrad|Kráľovci]] vo [[Východné Prusko|Východnom Prusku]].
 
Ak existuje v grafe uzavrený eulerovský ťah, nazývame tento graf taktiež eulerovský.<ref>Základní pojmy z teorie grafů. [http://math.feld.cvut.cz/tiser/Grafy.pdf]</ref> Eulerovské grafy je možné nakresliť „jedným ťahom“. Eulerovské grafy majú každý vrchol párneho stupňa.<ref>{{cite journal |doi=10.1137/0128070 |author=C. L. Mallows, N. J. A. Sloane |title=Two-graphs, switching classes and Euler graphs are equal in number |journal=[[SIAM Journal on Applied Mathematics]] |volume=28 |year=1975 |pages=876–880 |jstor=2100368 |issue=4 |ref=harv}}</ref>
10 446

úprav