A Path is a set of edges that connect a pair of vertices No repeated edges or vertices Pathlength is the number of edges traversed along a path