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