Question

Какой путь в графе называется цепью? Приведите пример.

Answer 1

Цепью в графе называется путь, в котором рёбра и вершины не повторяются.

Пример: в графе с вершинами A, B, C, D путь A-B-C-D является цепью, если ни одно ребро или вершина не встречаются дважды.