In the mathematical field of graph theory, a path graph (or linear graph) is a graph whose vertices can be listed in the order  such that the edges are  where .
A path graph, or linear graph, is a type of graph where vertices are connected by edges in a specific order.