Eulerovský tah: Porovnání verzí
Smazaný obsah Přidaný obsah
m Bot: Odstranění 25 odkazů interwiki, které jsou nyní dostupné na Wikidatech (d:q624580) |
m wikifikace (odkazy) |
||
Řádek 2:
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 [[sedm mostů města Královce|sedmi mostů města Královce]].
Existuje-li v grafu uzavřený eulerovský tah, nazýváme tento graf rovněž '''[[eulerovský graf|eulerovský]]'''. Eulerovské grafy lze nakreslit „jedním tahem“.
== Definice ==
| |||