Eulerovský tah

Eulerovský tah je taková [[Tah|cesta]], která prochází všemi hranami právě jednou.

[!info] Pro orientované grafy platí, že aby mohl existovat Eulerovský tah, musí: - Existovat maximálně jeden vrchol, který má výstupní stupeň o jednu vyšší než vstupní - Existovat maximálně jeden vrchol, který má vstupní stupeň o jednu vyšší než výstupní - Ostatní musí mít stejný stupeň vstupních a výstupních hran

[!quote] Historie Tento koncept zavedl Leonhard Euler, když se snažil vyřešit problém sedmi mostů města Královce