13. Тип 11 № 11340 Можно ли обойти все рёбра октаэдра, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если невозможно.

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