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

Куб имеет 8 вершин, каждая из которых имеет степень 3. Для того, чтобы обойти все ребра многогранника, пройдя по каждому ребру ровно один раз, необходимо, чтобы у многогранника было не более двух вершин нечетной степени. У куба все 8 вершин имеют нечетную степень (3). Следовательно, обойти все ребра куба, пройдя по каждому ребру ровно один раз, невозможно. Ответ: **0**.