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