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

Куб имеет 12 рёбер и 8 вершин. Из каждой вершины выходит 3 ребра. Так как из каждой вершины выходит нечетное число ребер (3), то для того, чтобы пройти все ребра, придется пройти некоторые ребра дважды. Количество вершин, из которых выходит нечетное число ребер, равно 8. Чтобы сделать граф эйлеровым, нужно добавить ребра между парами таких вершин. Минимальное число ребер, которое нужно пройти дважды, равно (8 - 2) / 2 = 3. Это число ребер, которое нужно пройти дважды.

Ответ: 3