Sétálás egy gráfban: S0=v0 (0 hosszú séta), S1,S2,S3,... séta-sorozat, ahol Si egy i hosszú séta, a Si-1 séta folytatása (egy éllel (egy új lépés) és egy csúccsal (új utolsó csúcs)).
Tehát sétálás egy folyamat, amely időben zajlik: egy bejárás növekedése, ahogy az idő telik. A sétálásra úgy is gondolhatunk, mint egy film kockáinak sorozatára, ahol minden filmkockát egy lépéssel későbbi állapotot rögzítő filmkocka követ.
Ha egy nem izolált pontból indul a sétánk, akkor tetszőleges hosszú sétát tehetünk. Utolsó lépésünkön visszalépni mindig egy lehetőség a séta folytatására. Azaz van végtelen séta egy nem üres élhalmazzal rendelkező gráfban.