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

Куб имеет 8 вершин. В каждой вершине сходятся 3 ребра. Значит, каждая вершина имеет нечетную степень (равную 3). Для существования Эйлерова цикла (возможности обойти все ребра, пройдя по каждому ребру ровно один раз) необходимо, чтобы количество вершин с нечетной степенью было не больше двух. В данном случае у куба 8 вершин с нечетной степенью. Следовательно, обойти все ребра куба, пройдя по каждому ребру ровно один раз, невозможно. Ответ: 0