Помогите с ВПР

Додекаэдр имеет 30 ребер. Чтобы обойти все ребра и вернуться в исходную вершину, нужно пройти по каждому ребру хотя бы один раз. Граф додекаэдра является эйлеровым, если у каждой вершины чётное число степеней. У додекаэдра все вершины имеют степень 3 (нечётное число). Следовательно, граф не эйлеров, и нам придётся пройти некоторые рёбра дважды.

По теореме о существовании эйлерова цикла, число ребер, которые нужно пройти дважды, равно половине числа вершин с нечётной степенью. В додекаэдре 20 вершин, все с нечётной степенью (3). Поэтому нужно пройти 20/2 = 10 ребер дважды.

Ответ: 10