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

Решение:

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

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

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

Ответ: 2