13. Можно ли обойти все рёбра икосаэдра, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если невозможно.

Для того чтобы можно было обойти все ребра графа (в данном случае икосаэдра) по одному разу необходимо, чтобы в графе не было вершин нечетной степени (вершина, из которой выходит нечетное количество ребер), или было только 2 вершины нечетной степени. В икосаэдре каждая вершина имеет степень 5, то есть каждая вершина нечетной степени. А это значит что обойти все ребра, пройдя по одному разу невозможно. Ответ: 0