Контрольные задания > 14. Какое наименьшее число рёбер придется пройти дважды, чтобы обойти все рёбра куба?
Вопрос:
14. Какое наименьшее число рёбер придется пройти дважды, чтобы обойти все рёбра куба?
Ответ:
Куб имеет 12 ребер. Каждая вершина куба имеет степень 3 (то есть, из каждой вершины выходят 3 ребра). Чтобы обойти все ребра куба, нужно пройти каждое ребро хотя бы один раз. Минимальное количество ребер, которые нужно пройти дважды, равно половине количества вершин со степенью 3, то есть, 8/2 = 4. Таким образом, ответ: **4**.