Path (graph)

Given a graph a path is a sequence of edges such that for all . We say the length of the path is .

Visual representation

Lets use our simple graph below

Transclude of simple_path

There is a path that goes from vertex 1 to vertex 4. Note there is an implicit directionality when we say this.

The path graph

In graph theory we define the Path graph to be a graph as a graph with There is also an infinite analogy, both one sided and two sided.