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

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