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

В тетраэдре 4 вершины, каждая из которых имеет степень 3 (нечётная). Чтобы иметь возможность обойти все рёбра и вернуться в исходную вершину (то есть построить эйлеров цикл), нужно, чтобы все вершины имели чётную степень. Чтобы сделать степень каждой вершины чётной, нужно добавить рёбра. Поскольку у нас 4 вершины с нечётной степенью, нам нужно добавить как минимум два ребра. Так как каждая вершина имеет степень 3, чтобы степень стала чётной, нужно добавить одно ребро к каждой вершине. Минимальное число ребер, которые нужно пройти дважды, равно количеству вершин с нечетной степенью, деленному на 2. (4/2 = 2). Так как ребра нужно пройти *дважды*, ответ = 2. Ответ: 2