PDF-версии: 
Какое наименьшее число рёбер придется пройти дважды, чтобы обойти все рёбра куба?
Решение. Нетрудно придумать обход, в котором дважды проходятся только 3 ребра. Докажем, что это минимальное количество.
При обходе необходимо выйти из начальной вершины, войти и выйти изо всех остальных вершин, кроме конечной, затем войти в конечную вершину. Следовательно, каждая из шести промежуточных вершин куба должна быть пройдена четное число раз. В вершинах сходятся по три ребра, поэтому понадобится один дополнительных выход, а всего их должно быть не менее шести. Каждой паре выход-вход соответствует одно ребро, а потому необходимо не менее трех проходов по ребрам.
Ответ: 3.