Path

A path $p=⟨v_1,v_2,\dots ,v_k,v_{k+1}⟩$ is a sequence of vertices where $(v_i,v_{i+1})$ is an edge for each $i=1,2,\dots ,k$.