A path in the graph G = (V,E) joins v0 to vn is a sequence of vertices (v0, v1, . . . , vn) such that (vi, vi+1) is an edge in G for 0 ≤ i ≤ n − 1. We refer to v0 as the origin of the path and to vn as the destination of the path. The number n is the
A path in the graph G = (V,E) joins v0 to vn is a sequence of vertices (v0, v1, . . . , vn)such that (vi, vi+1) is an edge in G for 0 ≤ i ≤ n − 1. We refer to v0 as theorigin of the path and to vn as the destination of the path. The number n is the