Главное меню

Какое наименьшее число рёбер тетраэдра придется пройти дважды (см. рис.)?

Автор Nnd, Март 14, 2024, 08:39

« назад - далее »

Nnd

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

Stham

Чтобы было нагляднее, добавлю обозначения к вершинам тетраэдра, и раскрашу рёбра:
Начнём с вершины D. Мы пройдём переднюю грань по рёбрам DВ, ВА и АD (голубым цветом на рисунке) и вернёмся в точку D. Теперь пойдём по оставшимся двум рёбрам боковой грани - это рёбра DС и СВ (оранжевым цветом на рисунке). В точке В мы упираемся в то, что все рёбра, которые выходят из этой вершины, мы уже прошли. Поэтому придётся пройти какое-то ребро повторно, чтобы спуститься к ребру АС. Например, пойдём по ребру ВА вниз (вишнёвым цветом на рисунке), а затем пройдём последнее ребро АС. Но по условию мы должны ещё вернуться в точку, с которой начали, то есть придётся пройти ещё ребро CD, чтобы вернуться в точку D. Таким образом, минимально придётся пройти 2 ребра дважды.
Ответ: 2.