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

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

Наименьшее число рёбер, которое придется пройти дважды, равно 0.