Using this definition of path, OP, you must realize that there may be exponentially (in the number of vertices + edges in the graph) many paths between two vertices (even in simple graphs). For ...