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

Ответ: 4

Разбираемся:

• У куба 12 ребер.
• Чтобы обойти все ребра куба, нужно пройти по каждому ребру хотя бы один раз.
• Чтобы вернуться в исходную вершину, необходимо пройти четное число ребер, выходя из вершины и возвращаясь в нее.
• У каждой вершины куба сходятся 3 ребра. Чтобы обойти все ребра и вернуться в исходную вершину, необходимо продублировать некоторые ребра.
• Минимальное число ребер, которые нужно пройти дважды, равно 4.

Ответ: 4