Вопрос:

11) Опираясь на теорию графов решите задачу. Из стальной проволоки нужно изготовить модель шестиугольной призмы заданного размера с двумя сечениями (см. рисунок), затратив наименьшее возможное количество проволоки. Проволоку можно гнуть под любым углом и сваривать в точках соединения. Какое наименьшее количество кусков проволоки потребуется?

Ответ:

В данной модели призмы у нас есть 6 вершин в основании, 6 вершин в верхней части, и еще 6 вершин на сечениях. Итого, 18 вершин. Каждая вершина соединена с тремя другими. Количество ребер можно посчитать, как половину от произведения количества вершин на количество ребер, выходящих из каждой вершины, то есть (18*3)/2 = 27. Таким образом, для изготовления модели потребуется **27** кусков проволоки.
Смотреть решения всех заданий с фото

Похожие