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

Октаэдр имеет 6 вершин, в каждой вершине сходятся 4 ребра. Чтобы можно было обойти все ребра октаэдра, необходимо, чтобы количество ребер, сходящихся в каждой вершине, было четным (или чтобы было не более двух вершин, в которых сходится нечетное количество ребер). Так как в каждой вершине октаэдра сходятся 4 ребра (четное число), то обойти все ребра, пройдя по каждому ребру ровно один раз, возможно.

Ответ: 1