У додекаэдра 30 ребер, 20 вершин и 12 граней.
Для того, чтобы обойти все ребра додекаэдра и вернуться в исходную вершину, необходимо пройти по некоторым ребрам дважды. Так как из каждой вершины выходит 3 ребра, то необходимо пройти минимум 10 ребер дважды.
Ответ: 10