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

1. Задача сводится к поиску Эйлерова пути или цепи в графе.
2. Если граф имеет 0 или 2 вершины с нечетной степенью, то существует Эйлеров путь.
3. В данном графе (предполагается, что это куб) все вершины имеют степень 3 (нечетная).
4. Для обхода всех вершин и возвращения в исходную, придется пройти ребра дважды.
5. Минимальное число ребер, которое придется пройти дважды, равно количеству вершин с нечетной степенью, деленному на 2, плюс количество ребер, которые нужно пройти для завершения пути. В данном случае, для куба, это 4 ребра.