Ответ:

У октаэдра 12 рёбер. Каждый маршрут замкнут, не проходит через вершины октаэдра и не идёт по его рёбрам. Поэтому, проходя через грань, он входит в неё через одно ребро и выходит через другое; маршрут пересекает как минимум 3 ребра. (Пересечение только двух рёбер означало бы, что маршрут возвращается по той же грани, а такого замкнутого пути без общих точек с самим собой не получить.)

Разные маршруты не имеют общих точек, значит, они не могут пересекать одно и то же ребро. Следовательно, число маршрутов не больше 12 : 3 = 4.

Четыре маршрута можно построить: на поверхности октаэдра проведём по одному маленькому замкнутому контуру вокруг каждого из четырёх попарно несмежных наборов рёбер, соответствующих вершинам одной пары противоположных граней. Каждый контур проходит через три рёбра, и контуры не пересекаются.

Ответ: 4 маршрута.