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

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