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

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

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

Минимальное количество рёбер, которые нужно пройти дважды, равно 3.

Рассмотрим тетраэдр. У него 4 вершины и 6 ребер. Нам нужно пройти по каждому ребру хотя бы один раз и вернуться в исходную вершину. Это возможно, если степень каждой вершины (количество ребер, сходящихся в вершине) четна. В тетраэдре степень каждой вершины равна 3, то есть нечетна. Значит, нам нужно продублировать некоторые ребра, чтобы сделать степень каждой вершины четной.

Чтобы минимизировать количество продублированных ребер, нужно выбрать такие ребра, чтобы добавление каждого ребра увеличивало степени двух вершин на 1. Так как у нас 4 вершины нечетной степени, нам нужно добавить как минимум 2 ребра. Однако добавление двух ребер не может сделать степени всех 4 вершин четными. Поэтому нам нужно добавить как минимум 3 ребра.

Пример: пусть вершины тетраэдра A, B, C, D. Мы можем пройти по ребрам в следующем порядке: A-B, B-C, C-A, A-D, D-B, B-C, C-D, D-A. В этом случае мы прошли ребро B-C дважды.

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

Тетраэдр имеет 4 вершины и 6 рёбер. Все вершины имеют степень 3 (нечётную). Для того, чтобы обойти все рёбра и вернуться в исходную точку, все вершины должны иметь чётную степень. Каждое ребро, которое мы проходим дважды, увеличивает степень двух вершин на 1. Нам нужно увеличить степени всех 4 вершин, поэтому нам нужно пройти как минимум 3 ребра дважды.

Ответ: 3