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

1. У куба 8 вершин, каждая имеет степень 3. Всего 12 ребер.

2. Чтобы обойти все ребра и вернуться в исходную вершину, нужно пройти все ребра. Если есть вершины с нечетной степенью, то придется пройти некоторые ребра дважды.

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