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