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

Чтобы обойти все ребра куба и вернуться в исходную вершину, необходимо, чтобы количество ребер, пройденных дважды, было четным. В предыдущем вопросе мы выяснили, что нужно пройти 4 ребра дважды. В этом случае, начиная с какой-либо вершины, мы не сможем вернуться в неё, если пройдем только 4 ребра дважды. Нужно пройти 6 ребер дважды. Ответ: **6**.