Контрольные задания > 15. Какое наименьшее число рёбер придется пройти дважды, чтобы обойти все рёбра икосаэдра?
Вопрос:
15. Какое наименьшее число рёбер придется пройти дважды, чтобы обойти все рёбра икосаэдра?
Ответ:
Икосаэдр имеет 30 ребер и 12 вершин, каждая вершина имеет степень 5 (то есть из каждой вершины выходит 5 ребер). Чтобы обойти все ребра икосаэдра, нужно определить, сколько ребер нужно пройти дважды. Поскольку эйлеров цикл существует только тогда, когда все вершины имеют четную степень, а у икосаэдра все вершины имеют степень 5, то нужно добавить ребра, чтобы все степени стали четными. Минимальное число ребер, которые нужно пройти дважды равно половине числа вершин нечетной степени. В икосаэдре 12 вершин нечетной степени, поэтому нужно пройти дважды минимум (12 / 2 = 6) ребер.
Ответ: 6