Краткое пояснение: Проверяем количество ребер в каждой вершине.
В октаэдре 6 вершин.
В каждой вершине сходятся 4 ребра.
Для того чтобы можно было обойти все ребра октаэдра, пройдя по каждому ребру ровно один раз, необходимо, чтобы количество нечётных вершин было не более двух.
В данном случае все вершины чётные (4 ребра), значит, обойти все рёбра, пройдя по каждому ребру ровно один раз, нельзя.