Задача 4: В простой цепи все вершины должны быть различны. Если в графе всего 10 вершин, то мы можем посетить максимум все 10 вершин ровно по одному разу. Проход через 10 вершин содержит ровно 9 рёбер. Ответ: 9.

В простой цепи вершины не повторяются, поэтому она может содержать не более 10 вершин. Цепь из 10 вершин проходит по 9 рёбрам: между соседними вершинами их на одно меньше, чем вершин. Однако наличие в графе 10 вершин само по себе не гарантирует, что существует цепь, проходящая через все 10: для этого граф должен содержать простой путь через все вершины.

Ответ: максимальная возможная длина — 9 рёбер; она достигается, если в графе есть цепь через все 10 вершин.