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