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

Для того чтобы граф можно было пройти, не отрывая карандаша и проходя каждое ребро только один раз (эйлеров путь), необходимо, чтобы в графе было не более двух вершин с нечетной степенью. * Куб имеет 8 вершин, и каждая вершина имеет степень 3 (нечетная). * Так как в кубе 8 вершин с нечетной степенью, его нельзя обойти, пройдя по каждому ребру ровно один раз.

Ответ: 0