Додекаэдр не является эйлеровым графом, потому что степени всех его вершин нечётны. 14

Согласно теореме Эйлера, связный граф является эйлеровым тогда и только тогда, когда степени всех его вершин чётны. 1