Algoritmy
Tarryho algoritmus
Z roku 1895 pochází Tarryho algoritmus
T1
Každou hrany můžeme v jednom směru projít nejvýše jednou
T2
Po té hraně, po které jsme do nějakého vrcholu přišli poprvé smíme jít zpět jedině tehdy, pokud není jiná možnost
Trémauxův algoritmus
Trémaux publikoval svůj algoritmus již v roce 1882, jeho důkaz správnosti však nebyl správný.
Jedná se v podstatě o Tarryho algoritmus doplněný o třetí pravidlo
T3
Pokud přijdeme poprvé procházenou hranou do známého uzlu, vracíme se ihned v následujícím kroku stejnou hranou zpět.
