STICKELERS

If you were able to start on any edge of a regular cube and trace a path from edge to edge without going back over any edge, you would find that the maximum number of edges you could trace would be nine. What are the maximum number of edges that can be traced on a regular octahedron?