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

В графе куба каждая из восьми вершин имеет степень 3. Значит, все восемь вершин нечётные. Одним маршрутом пройти каждое ребро ровно один раз можно только при нуле или двух вершинах нечётной степени, поэтому такой обход невозможен.

Ответ: 0.