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

Додекаэдр имеет 30 ребер. Чтобы обойти все ребра додекаэдра и вернуться в исходную вершину, нужно пройти каждое ребро хотя бы один раз. В додекаэдре 20 вершин, и в каждой вершине сходятся 3 ребра. Это означает, что все вершины имеют нечетную степень (3). Для того чтобы существовал эйлеров цикл (возможность пройти по каждому ребру ровно один раз и вернуться в начало), необходимо, чтобы не было вершин с нечетной степенью или чтобы таких вершин было ровно 2. В данном случае у нас 20 вершин с нечетной степенью. Чтобы граф стал эйлеровым, нужно добавить ребра, соединяющие вершины с нечетной степенью. Минимальное число ребер, которые нужно пройти дважды, равно половине числа вершин с нечетной степенью. В нашем случае это 20 / 2 = 10. Таким образом, наименьшее число рёбер, которое придется пройти дважды, чтобы обойти все рёбра додекаэдра и вернуться в исходную вершину, равно 5.