Цепь: различия между версиями

'''Цепь''' (''[[Chain]], [[Trail]]'') -  

1. В [[неориентированный граф|неориентированном графе]] ''[[маршрут]]'', все [[ребро|ребра]] которого различны.

2. В [[ориентированный граф|ориентированном графе]] последовательность [[вершина|вершин]] <math>v_{1}, \, \ldots, \, v_{k}</math> в которой [[соседние вершины]] <math>v_{i}</math>и <math>v_{i+1}</math> определяют [[дуга|дугу]] (либо <math>(v_{i}, v_{i+1})</math>, либо <math>(v_{i+1}, v_{i})</math>.

==См. также ==

''[[Гамильтонова цепь]], [[Геодезическая цепь]], [[Простая цепь]], [[Эйлерова цепь]]''.