9 Тип 11 і Какое наименьшее число рёбер придется пройти дважды, чтобы обойти все рёбра икосаэдра и вернуться в исходную вершину? Ответ:

Икосаэдр имеет 30 рёбер и 12 вершин. Для того чтобы обойти все рёбра икосаэдра и вернуться в исходную вершину, нужно пройти каждое ребро хотя бы один раз. Если мы проходим каждое ребро ровно один раз, то в каждой вершине должно сходиться чётное число рёбер. В икосаэдре в каждой вершине сходятся 5 рёбер, что является нечётным числом. Следовательно, необходимо пройти некоторые рёбра дважды.

Определим, сколько рёбер нужно пройти дважды. Пусть x - число рёбер, которые нужно пройти дважды. Тогда общее число пройденных рёбер будет 30 + x. Чтобы в каждой вершине сходилось чётное число рёбер, нужно, чтобы в каждой вершине сходилось 5 + k рёбер, где k - число дополнительных прохождений через данную вершину. Поскольку мы добавляем рёбра парами (чтобы вернуться в исходную вершину), k должно быть нечётным числом.

Каждое ребро соединяет две вершины, поэтому сумма всех степеней вершин (число рёбер, сходящихся в каждой вершине) должна быть чётной и равна удвоенному числу рёбер. Таким образом, если мы добавляем x рёбер, то сумма степеней вершин становится 2(30 + x).

Пусть n - число вершин, в которых нужно добавить рёбра. Тогда число добавленных рёбер x должно быть минимальным, чтобы соблюдалось условие чётности в каждой вершине. Так как в каждой вершине сходится 5 рёбер, нам нужно добавить как минимум одно ребро к каждой вершине, чтобы сделать число рёбер чётным.

Предположим, что мы добавляем по одному ребру к каждой из 12 вершин. Это означает, что общее число добавленных рёбер будет равно 6, так как каждое ребро соединяет две вершины. Тогда общее число пройденных рёбер будет 30 + 6 = 36. В каждой вершине будет сходиться 5 + 1 = 6 рёбер, что является чётным числом.

Таким образом, наименьшее число рёбер, которое придется пройти дважды, равно 6.

Ответ: 6