Краткое пояснение: Эйлеров цикл существует, если все вершины имеют четную степень.
Октаэдр имеет 6 вершин, каждая из которых имеет степень 4. Поскольку степень каждой вершины четная, можно обойти все ребра октаэдра, пройдя по каждому ребру ровно один раз.