Контрольные задания > Тип 11. Можно ли обойти все рёбра куба, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если невозможно.
Вопрос:
Тип 11. Можно ли обойти все рёбра куба, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если невозможно.
Для того, чтобы можно было обойти все ребра куба, пройдя по каждому ребру ровно один раз, необходимо, чтобы в кубе не было вершин, из которых выходит нечетное количество ребер. В каждой вершине куба сходятся три ребра. Поскольку количество ребер, сходящихся в каждой вершине, нечетное, то пройти по всем ребрам куба, не проходя ни по одному из них дважды, невозможно.
Ответ: 0