Path

graph-theory

Definition

Path

A path is an edge sequence where each vertex is only visited once.

Distance

The length of a path between vertex $v$ and vertex $w$ is called distance:

$$d_T(v,w)$$