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

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