Sled v grafu G je konečná posloupnost S = (v0, e1, v1, e2, v2, … ek, vk), v které se střídají vrcholy a hrany, a která se začíná a končí ve vrcholu.
Vrcholy i hrany se mohou opakovat.