Ответ:
У куба 8 вершин, и степень каждой равна 3. Поэтому пройти все рёбра ровно по одному разу нельзя: для такого маршрута допустимы только 0 или 2 вершины нечётной степени. Повторное прохождение ребра меняет чётность степеней двух его концов. Чтобы из 8 нечётных вершин оставить 2, нужно повторить не менее 3 рёбер; в кубе можно выбрать три ребра, не имеющих общих концов, и этого достаточно.
Ответ: нет; минимум 3 ребра нужно проползти дважды.
У куба 8 вершин, и степень каждой равна 3. Поэтому пройти все рёбра ровно по одному разу нельзя: для такого маршрута допустимы только 0 или 2 вершины нечётной степени. Повторное прохождение ребра меняет чётность степеней двух его концов. Чтобы из 8 нечётных вершин оставить 2, нужно повторить не менее 3 рёбер; в кубе можно выбрать три ребра, не имеющих общих концов, и этого достаточно.
Ответ: нет; минимум 3 ребра нужно проползти дважды.
