14 Какое наименьшее число рёбер придется пройти дважды, чтобы обойти все рёбра куба?

Краткое пояснение: У куба 8 вершин, из каждой выходит 3 ребра. Чтобы обойти все ребра, нужно пройти каждое ребро хотя бы один раз.

У куба 8 вершин, и из каждой вершины выходит 3 ребра. Это означает, что в каждой вершине сходится нечетное количество ребер. Чтобы можно было пройти по всем ребрам, не отрывая карандаша от бумаги, необходимо, чтобы количество вершин, из которых выходит нечетное число ребер, было не больше двух. В данном случае у нас 8 таких вершин, поэтому нам нужно продублировать некоторые ребра, чтобы сделать количество нечетных вершин не больше двух.

Чтобы минимизировать количество рёбер, которые нужно пройти дважды, необходимо добавить к каждой вершине по одному ребру. Так как у куба 8 вершин, то нужно добавить 4 ребра (каждое ребро соединяет две вершины). Таким образом, наименьшее число рёбер, которые придется пройти дважды, равно 4.

Ответ: 4