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

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