A walk on a graph is a sequence of adjacent vertices where repetition is allowed. A path is a walk without repeating nodes, i.e. a sequence of links from the first node to last without repetition.