Смотри, тут всё просто:
Считаем количество вершин, из которых выходит нечетное количество ребер. В данном случае, это все 8 вершин внешнего восьмиугольника.
Чтобы пройти по всем ребрам, нужно продублировать некоторые из них. Минимальное количество ребер, которые нужно пройти повторно, равно половине количества нечетных вершин.
Вычисляем: \[\frac{8}{2} = 4\]
Ответ: 4