11. Тип 11 № 7491 i Какое наименьшее число рёбер придется пройти дважды, чтобы обойти все рёбра тетраэдра и вернуться в исходную вершину?

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

В тетраэдре все вершины имеют степень 3 (из каждой вершины выходит 3 ребра). Для существования Эйлерова цикла необходимо, чтобы все вершины имели четную степень. Так как все вершины имеют нечетную степень, Эйлеров цикл не существует.

Чтобы пройти все ребра дважды, нужно пройти 6 ребер дважды, что составляет 12 ребер. Чтобы пройти все ребра и вернуться в исходную вершину, нужно пройти 6 ребер один раз и 3 ребра еще раз (по одному разу). Таким образом, наименьшее число ребер, которое придется пройти дважды, равно 3.