What is a path in a graph?
Photo Credit: Courtesy of 3DStockPhoto (in image)
In graph theory, a path in a graph is a finite or infinite sequence of edges which joins a sequence of vertices which, by most definitions, are all distinct (and since the vertices are distinct, so are the edges). ... Korte et al. (1990) cover more advanced algorithmic topics concerning paths in graphs.