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

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