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

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