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

Куб имеет 12 ребер и 8 вершин. Каждая вершина куба соединена с тремя другими вершинами, то есть имеет степень 3. Чтобы обойти все ребра куба, нужно, чтобы все вершины имели четную степень. * Куб имеет 8 вершин нечетной степени. * Для каждой пары вершин нужно добавить одно ребро, пройденное дважды, чтобы сделать их степени четными. Таким образом, нужно 8 / 2 = 4 ребра, пройденных дважды.

Ответ: 4