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

Ответ: 4

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

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

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

Ответ: 4