Ответ:

Рассмотрим каркас октаэдра как связный граф. В каждой из его 6 вершин сходятся 4 ребра, поэтому степень каждой вершины чётная. Связный граф, в котором степени всех вершин чётные, имеет эйлеров цикл — замкнутый маршрут, проходящий по каждому ребру ровно один раз.

Ответ: да, можно.