Explore relationships

Path graph

In the mathematical field of graph theory, a path graph (or linear graph) is a graph whose vertices can be listed in the order v1, v2, ..., vn such that the edges are {vi, vi+1} where i = 1, 2, ..., n − 1.

Use + to expand a branch. Click a topic name to open its summary.