2 Объясните, что такое цепь.

Цепь в графе - это путь, в котором каждое ребро встречается не более одного раза, то есть, путь без повторений ребер. Это значит, что вы не проходите по одному и тому же ребру дважды. Но вершины могут повторяться.