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