Путем [Vm0, Vmn] из вершины Vm0 в вершину Vmn

называется последовательность вершин и ребер графа G Vm0 e1 Vm1 e2 Vm2 e3 … en Vmn , Г(ek) = (Vm(k-1), Vmk) для k = 1, 2,..., n. Вершина Vm0   называется началом, а Vmn  - концом пути; число n называется длиной пути

» Глоссарий