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

В тетраэдре четыре вершины, и степень каждой вершины равна 3, то есть нечётна. Обойти каждое ребро ровно один раз можно только тогда, когда в связном графе нечётных вершин ровно 0 или 2. Здесь их четыре, поэтому такой обход невозможен.

Ответ: 0.