Eulerovský tah: Porovnání verzí

Smazaný obsah Přidaný obsah
BilboqCyborg (diskuse | příspěvky)
m oprava odkazu na rozc.
Pitel (diskuse | příspěvky)
m svg
Řádek 1:
[[Soubor:Sedm mostů města Královce.pngsvg|thumb|right|Sedm mostů města Královce.]]
V [[teorie grafů|teorii grafů]] se termínem '''eulerovský tah''' označuje takový [[cesta (graf)|tah]], který obsahuje každou hranu [[Graf (teorie grafů)|grafu]] právě jednou. Zavedl jej [[Leonhard Euler]], když se roku [[1736]] pokoušel vyřešit slavný problém ''sedmi mostů města Královce''.