5. Какое наименьшее число рёбер придется пройти дважды, чтобы обойти все рёбра куба и вернуться в исходную вершину?

Как и в предыдущем задании, необходимо, чтобы из каждой вершины выходило чётное количество рёбер.

У куба 8 вершин, в каждой из которых сходится 3 ребра. Чтобы из каждой вершины выходило четное количество рёбер, нужно добавить как минимум одно ребро.

Минимальное количество ребер, которое нужно пройти дважды, равно 4.

Ответ: 4