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