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