dodecahedron=PolyhedronData["Dodecahedron","Skeleton"];

hcycle=First[FindHamiltonianCycle[dodecahedron]]

Animate[HighlightGraph[dodecahedron,PathGraph[hcycle[[1;;n]]],GraphHighlightStyle->"Thick"],{n,0,Length[hcycle],1}]