Голосарій курсу

Орієнтованим шляхом ( абр просто шляхом) з вершини $u$ в вершину $v$ називають скінчену послідовність дуг $e_1=(x_0,x_1)$,  $e_2=(x_1,x_2)$, ...,  $e_r=(x_{r-1},x_r)$, де $x_0=u$, $x_r=v$ , $r$ – натуральне число. Вершини $u$ та $v$ називають крайніми, а решту вершин шляху – внутрішніми.