Вопрос:

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

Ответ:

Куб имеет 12 ребер. Чтобы обойти все ребра и вернуться в исходную вершину, нужно пройти все ребра хотя бы один раз. Минимальное количество ребер, которое нужно пройти дважды равно количеству нечетных вершин, деленному на 2. У куба все 8 вершин имеют степень 3 (то есть, из каждой вершины выходит 3 ребра). Значит, все вершины нечетные. Следовательно, нужно пройти хотя бы $\frac{8}{2} = 4$ ребра дважды. Ответ: 4
Убрать каракули
Смотреть решения всех заданий с фото

Похожие