Октаэдр является графом, в котором все вершины имеют четную степень (равную 4).
Согласно теореме Эйлера, граф имеет Эйлеров цикл (возможность обойти все ребра ровно один раз) тогда и только тогда, когда все вершины имеют четную степень.
Ответ: Да, можно.