Помогите с ВПР
Какое наименьшее число ребер придётся пройти дважды, чтобы обойти все рёбра додекаэдра и вернуться в исходную вершину? ОБВЕДИТЕ НА КАРТИНКЕ НУЖНО НЕ ПРОСТО ЧИСЛО
Додекаэдр имеет 30 ребер. Чтобы обойти все ребра и вернуться в исходную вершину, нужно пройти по каждому ребру хотя бы один раз. Граф додекаэдра является эйлеровым, если у каждой вершины чётное число степеней. У додекаэдра все вершины имеют степень 3 (нечётное число). Следовательно, граф не эйлеров, и нам придётся пройти некоторые рёбра дважды.
По теореме о существовании эйлерова цикла, число ребер, которые нужно пройти дважды, равно половине числа вершин с нечётной степенью. В додекаэдре 20 вершин, все с нечётной степенью (3). Поэтому нужно пройти 20/2 = 10 ребер дважды.
Ответ: 10
сломать все ребра противнику и пройтись по ниму один раз получается ответ -1
10