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

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

Говорять, що шлях із крайніми вершинами $u$ та $v$ з’єднує ці вершини. Шлях, що з’єднує вершини $u$ та $v$ , позначають як  $\< u,v \>$, та називають  $\< u,v \>$- шляхом.