Цепь

Цепь [graph chain] — термин теории графов, последовательность ребер графа — такая, что для каждого ребра, кроме первого и последнего, одна из его вершин является общей с предыдущим ребром, а вторая — с последующим. Ц. называется простой, если каждое ребро встречается не более одного раза, в противном случае — сложной. Число ребер — n называется длиной  цепи.