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

Невозможно обойти все рёбра куба, пройдя по каждому ребру ровно один раз. Это связано с тем, что у куба есть вершины, из которых выходит нечётное число рёбер (3). Для возможности такого обхода необходимо, чтобы число вершин с нечётной степенью было либо 0, либо 2. Следовательно, ответ: 0.