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