16. Можно ли обойти все рёбра икосаэдра, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если невозможно. Количество нечетных вершин в каждой фигуре: В фигуре больше 2 нечетных вершин?

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