Смотреть решения всех заданий с фото
Вопрос:

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

Ответ:

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

Похожие