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

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