Ścieżka (teoria grafów).html

Ścieżka - w teorii grafów ścieżką łączącą $v 0$ z $v n$ o długości n nazywa się ciąg wierzchołków $(v 0, v 1,..., v n)$ taki, że $v k$ sąsiaduje z $v k + 1$ dla $0\leq k<n$ .

edytuj Zobacz też

droga (teoria grafów)
cykl (teoria grafów)