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