Исходя из свойств графов и эйлеровых циклов, обойти все ребра додекаэдра, пройдя по каждому ребру ровно один раз, невозможно.
Ответ: нельзя.