Контрольные задания > Можно ли обойти все рёбра многогранника, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если невозможно. 23) икосаэдр
Вопрос:
Можно ли обойти все рёбра многогранника, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если невозможно. 23) икосаэдр
Ответ:
Икосаэдр имеет 12 вершин, каждая из которых имеет степень 5. Все вершины имеют нечетную степень. Для того, чтобы обойти все ребра многогранника, пройдя по каждому ребру ровно один раз, необходимо, чтобы у многогранника было не более двух вершин нечетной степени. У икосаэдра 12 вершин нечетной степени (5). Следовательно, обойти все ребра икосаэдра, пройдя по каждому ребру ровно один раз, невозможно. Ответ: **0**.