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

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