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

В тетраэдре 4 вершины и 6 ребер. Из каждой вершины выходит 3 ребра. Чтобы обойти все ребра и вернуться в исходную вершину, нужно пройти каждое ребро хотя бы один раз. Так как из каждой вершины выходит нечетное число ребер (3), необходимо пройти некоторые ребра более одного раза, чтобы сделать степень каждой вершины четной. Нам нужно минимизировать количество ребер, которые нужно пройти дважды. В тетраэдре есть четыре вершины степени 3. Чтобы сделать степень каждой вершины четной, нужно добавить к каждой вершине одно дополнительное ребро (виртуально). Поскольку добавление ребра увеличивает степень сразу двух вершин, нам нужно пройти повторно минимальное количество ребер, чтобы все вершины имели четную степень. Наименьшее число ребер, которое нужно пройти дважды, это 3. Ответ: 3