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

Ответ: 6

Чтобы обойти все рёбра икосаэдра и вернуться в исходную вершину, необходимо пройти по каждому ребру икосаэдра хотя бы один раз. У икосаэдра 12 вершин, и из каждой вершины выходит 5 ребер. Это означает, что в каждой вершине сходится нечетное количество ребер.

Чтобы можно было пройти по всем ребрам и вернуться в исходную вершину, необходимо, чтобы количество вершин, из которых выходит нечетное число ребер, было четным. В данном случае у нас 12 таких вершин, поэтому нам нужно продублировать некоторые ребра, чтобы сделать количество нечетных вершин четным.

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

Ответ: 6