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