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

В октаэдре степень каждой вершины равна 4, поэтому все вершины имеют чётную степень. Связный граф, в котором все вершины имеют чётную степень, допускает обход всех рёбер ровно по одному разу.

Ответ: да.