Ответ:

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

Ответ: да.