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

Шляхом довжиною $r$ із вершини $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$ називають крайніми, а решту вершин шляху – внутрішніми.