Контрольные задания > 13. Тип 11 № 11333. Какое наименьшее число рёбер придется пройти дважды, чтобы обойти все рёбра икосаэдра и вернуться в исходную вершину?
Вопрос:
13. Тип 11 № 11333. Какое наименьшее число рёбер придется пройти дважды, чтобы обойти все рёбра икосаэдра и вернуться в исходную вершину?
Икосаэдр имеет 30 ребер. Каждая вершина икосаэдра соединена с пятью другими вершинами. Это означает, что каждая вершина имеет степень 5. Чтобы обойти все ребра икосаэдра, нужно пройти каждое ребро хотя бы один раз. Если мы хотим вернуться в исходную вершину, то число ребер, которые мы проходим, должно быть четным. Минимальное число ребер, которое нужно пройти дважды, равно 6, так как у икосаэдра 12 вершин и 30 ребер, и степень каждой вершины равна 5. Euler path не существует. 30/5=6.
**Ответ: 6**