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

Решение:

Для того чтобы обойти все рёбра куба и вернуться в исходную вершину, нам нужно пройти каждое ребро хотя бы один раз. В кубе 12 рёбер.

Чтобы вернуться в исходную вершину, количество входов и выходов из каждой вершины должно быть равным. В кубе все вершины имеют степень 3 (3 ребра сходятся в каждой вершине).

Чтобы сделать путь Эйлера (или замкнутый путь, проходящий через все рёбра), нужно, чтобы все вершины имели чётную степень. В кубе есть 8 вершин со степенью 3.

Чтобы сделать вершины чётными, нам нужно пройти некоторые рёбра дважды. Каждое ребро, пройденное дважды, увеличивает степень двух вершин на 1. Нам нужно увеличить степень 8 вершин с 3 до 4.

Чтобы увеличить степень 8 вершин на 1, нам нужно пройти 8/2 = 4 ребра дважды. Таким образом, мы сможем создать путь, где все вершины будут иметь степень 4.

Ответ: 4