Eulerovský ťah: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
uprava odkazu |
dBez shrnutí editace |
||
Riadok 1:
[[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
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>
| |||